在宇宙诞生之处，有一棵巨大的苹果树。 在苹果树的脚下，无数辆列车正准备出发。 他们将前往每个世界，引领那些受伤的，或者走到终点的灵魂。
现在，主人公王子真在列车上与自己最喜欢的人， 同时也是魔法少女的伽卜沃奇重逢。 为了取回她失去的记忆，主人公向她讲述了一段漫长的冒险故事。
那是在一个剑与魔法的世界上， 由”勇者“刘易斯”、公主“艾莉娜”、 使魔“薇薇卡”、斯芬克斯“雷吉德夫”四人， 为了打倒毁灭世界的大魔王，而在星空下编织的冒险奇谭。
这场冒险不单单是为了拯救这个世界， 也是为了拯救自己， 以及回应刘易斯心中那位少女的祈愿——
“希望你，能成为我的英雄”
