Studio Miami Avalon, led by a former Fable and Minecraft developer, has just revealed a magical new adventure puzzle game.