450年前，企图称霸宇宙的哈迪斯大帝战败而被幻神星人娜伦用史特拉石碑阵封印。 450年后的现代，为了复活哈迪斯，其手下佐拉博士派遣机动骑士与宇宙巨兽攻击地球。幸运的是，在此同时，幻星神兽雷零守亦因此苏醒，而原来平凡的高中生伊达翔太、真田由加以及就读京南大学的平贺真也，受到召唤化身成为幻星神战士，负责保护地球这一神圣使命。 一场星际战争，让人类文明在遥远的星球上开花结果。 一个战乱纷飞的年代，涌现出无数的英雄人物， 让“勇气”、“智慧”、“仁爱”三个力量拯救地球！
故事从希腊神话的纷争女神艾莉丝（米歇尔·菲佛 Michelle Pfeiffer 配音）开始，她是一个喜欢混乱的女神，她盗走了“和平宝典”，又将这个罪名嫁祸给了辛巴达（布拉德·皮特 Brad Pitt 配音），护送“和平宝典”的王子普罗士（约瑟夫·费因斯 Joseph Fiennes 配音）是辛巴达的从小玩得好的朋友，“和平宝典”被窃也使得他的任务失败，无法向自己的王国交代，而王国里的大臣都一致认为是辛巴达盗走了。但普罗士相信辛巴达的清白，他主动提出以自己生命做抵押，让辛巴达追回宝物“和平之书”。普罗士的未婚妻玛琳娜（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 配音），为监视辛巴达也偷偷登上了船。辛巴达能否经受考验，为夺回“和平之书”救出朋友的性命？他和玛琳娜又在患难中发生了怎样的爱情？ 影片改编自阿拉伯民间故事《一千零一夜》中的《辛巴达航海记》。
