在这紧要关头，人类组成宇宙舰队远征火星，结果几乎全军覆没，侥幸逃回的大和号成为人类最后的希望。与此同时，一个神秘装置穿越万里银河坠落地球，经检测发现该装置竟然能消除放射性物质。为了从装置的主人——麦哲伦星云伊斯坎达尔星的高智慧生物那里寻求帮助，人类决定孤注一掷，派遣大和号进行这次远征。火星之战中失去哥哥的原宇宙舰队成员古代进（木村拓哉 饰）应召归队，和一众好友成为了见证伟大历史时刻的一员。而得知人类动向的加米拉斯也发起了一波波的致命攻击…… 本片根据松本零士的同名原著改编。
放映中のテレビシリーズ第3作『スケバン刑事III 少女忍法帖伝奇』のキャラクターも登場し、二代目サキ（陽子）と三代目サキ（風間唯）の共演などが話題となった。劇中後半に二代目サキが4倍の重量、16倍の破壊力を持つ「究極のヨーヨー」を使用する（右手で左手首を持ち、大きく反動を付けながら投げるのが特徴。その関係から陽子は右脇部にプロテクターを装着する。そして投げたヨーヨーはドリルのように回転する）。ヨーヨーという武器の特性上、使用者にも大きな負担が伴うという諸刃の剣を用いて自らも傷つきながら強大な敵と戦うのが見所となっている。 また、校長服部の正体がサイボーグという設定で、戦闘中に剥離した皮膚から金属製の内部を露出させた。メカ部分のデザインは出渕裕。同時上映は『カンフーキッド 好小子』。 スタッフ 製作：東映、フジテレビ 監督：田中秀夫 脚本：橋本以蔵、土屋斗紀雄 キャスト 映画オリジナルのみ記載。 服部：伊武雅刀 加藤めぐみ：小林亜也子（映画オーディション優勝者） 萩原和夫：坂上忍 加藤喜久男：杉本哲太 黒幕：内藤武敏 ※作者の和田慎二も「ヨーヨー売りのおじさん」役で冒頭に出演している。 主題歌・挿入歌 「楽園のDoor」作詞：小倉めぐみ 作曲：来生たかお 編曲：萩田光雄 唄：南野陽子
