我对你一见钟情，我所要求的全部就是给我一个机会，以赢取你的芳心只要给我一个开始的机会，我将向你证明这是前世的安排，
我们的结合是冥冥之中的定数。
前世
飞鸟与游鱼一个在天，一个在海，彼此相爱却不能相见。
为了与对方见面，他们努力修炼，想要幻化为人。经过漫长的努力，飞鸟和游鱼虽然具有了人的身体，但身体却无法拥有生命，仅仅是两尊冰冷的石像，两人之间的距离仍是天空与海洋，无法相见。
今生
经过转世投胎，飞鸟与游鱼都成为了人类，也就是寒羽和小攸。但是，他们早已忘记生为飞鸟和游鱼时那段过去，忘记了拚尽一切仍未能圆满的爱情。
然而，在幻想世界中有一艘满载了梦想与故事的飞空艇，飞空艇为帮助人们圆梦而存在，它去过很多地方，最终仍是在幻想世界中停留，为了帮助飞鸟与游鱼完成那段未了的飞鸟游鱼情。
飞空艇将寄托了飞鸟与游鱼爱的结晶：飞鸟画卷与游鱼琥珀投入幻想世界中，等待着拾到信物的寒羽与小攸的到来，并让寒羽和小攸进入了前世的梦境中。
前世的梦境
寒羽和小攸在梦境中看到了飞鸟与游鱼的石像--而那石像正和自己一模一样。
他们渐渐找回了前世的记忆，并帮助飞鸟与游鱼的石像化身成人，在经过了漫长的等待后，飞鸟和游鱼终于可以通过飞空艇相见。
但是，飞空艇却遭到了天空海盗的破坏，飞空艇是寄托了梦的理想之艇，如果飞空艇被破坏，所有的梦与理想都将破碎，这其中也包括了发生在飞鸟与游鱼身上的奇迹。
为了挽救飞鸟与游鱼的爱情，挽救所有人的梦想，寒羽与小攸踏上飞空艇，战胜了天空飞贼，飞鸟和游鱼也终于在飞空艇上相见，重续了前世未解缘。