UK developer Newfangled Games has announced an all-new adventure game, titled Paper Trail. The origami-inspired title will task players with solving craft-inspired puzzles, upon launching May 21.