中华民国时期，世界动荡不安，战争一片混乱。种种怪事此起彼伏：商会会长任罗天（徐冠文饰）年过半百，好色不减。为了和妓女小红春晓扯上关系，他高价索要印度春药。他不想快乐，只想悲伤，于是成为了一名妓女；警察局的督察长（徐冠文饰）贪得无厌。
在这紧要关头，人类组成宇宙舰队远征火星，结果几乎全军覆没，侥幸逃回的大和号成为人类最后的希望。与此同时，一个神秘装置穿越万里银河坠落地球，经检测发现该装置竟然能消除放射性物质。为了从装置的主人——麦哲伦星云伊斯坎达尔星的高智慧生物那里寻求帮助，人类决定孤注一掷，派遣大和号进行这次远征。火星之战中失去哥哥的原宇宙舰队成员古代进（木村拓哉 饰）应召归队，和一众好友成为了见证伟大历史时刻的一员。而得知人类动向的加米拉斯也发起了一波波的致命攻击…… 本片根据松本零士的同名原著改编。
这里会发生什么有趣的故事？傲慢毒舌的瑞波公主（Kiyoto配音）、温柔内敛的魔法泽熙（Ayi Yano配音）、高贵人迹罕至的神皇小林（Yuri Tamura配音）、成熟贤惠的青梅竹马菊娜（Akeng Jiai配音）、英俊的小偷山惠（Kazuka Kazuwa配音），在这些可爱的女孩的簇拥下，一场充满欢笑和泪水的戏剧正式开始。
