Geronimo doit délivrer Floridiana, enlevée par la reine des sorcières. Il embarque sur les ailes dorées du dragon de l'Arc-en-ciel, direction le royaume de la fantaisie. Il a pour mission de combattre sorcières et dragons noirs, déjouer leurs sorts et retrouver son amie avant que le territoire ne soit recouvert par les glaces.