刘建一（金城武饰）是新宿歌舞伎町的一名黑帮分子。作为台湾和日本的遗孤，他被称为混血的半唐迷，不被社会接受。歌舞伎镇有上海帮、福建帮、北京帮、台湾帮等，各方势力形成了复杂的角力局面。
在一个普通的夜晚，一位名叫森野贤一（宫城宏饰演）的大学生与初中时的朋友加藤胜（松山贤一饰演）在电车站团聚。为了营救一名从铁轨上掉下来的男子，他们两人被电车狠狠地撞了一下。然而，眨眼之间，他们在一个封闭的房间里安然无恙地到达了。
在这紧要关头，人类组成宇宙舰队远征火星，结果几乎全军覆没，侥幸逃回的大和号成为人类最后的希望。与此同时，一个神秘装置穿越万里银河坠落地球，经检测发现该装置竟然能消除放射性物质。为了从装置的主人——麦哲伦星云伊斯坎达尔星的高智慧生物那里寻求帮助，人类决定孤注一掷，派遣大和号进行这次远征。火星之战中失去哥哥的原宇宙舰队成员古代进（木村拓哉 饰）应召归队，和一众好友成为了见证伟大历史时刻的一员。而得知人类动向的加米拉斯也发起了一波波的致命攻击…… 本片根据松本零士的同名原著改编。
