ヤヴィンの戦いのあと、帝国軍は反乱軍のスパイを捕らえた。隊長イーマット（Ematt)だけは惑星シアコーン（Ｃｙｒｋｏｎ）に逃げ延びたが、帝国軍の追跡はすぐにやってくる。レイア姫の懇願に負け、しぶしぶ相棒のチューバッカと、イーマットを迎えに出発したハン・ソロだが、彼の首にかかっている賞金目当てに、賞金稼ぎの一団も待ち伏せていた・・・・・・。


　「セレンディピティ」という名前の船のなかの酒場で、３人の傭兵は“銀河一の船”について言い争っていた。誰かが「ミレニアム・ファルコン」と口にしたところ、偶然居合わせた老人が話に割って入った。「ファルコン号を飛ばせる奴は一人しかいない」と言い放った老人はさらに「一杯おごってくれたら、ファルコン号の知られざる冒険話を聞かせてやるぜ」と、ハン・ソロとチューバッカの昔話を語り始めた。

　時はさかのぼり、ヤヴィンの戦いのあと、帝国軍は反乱軍のスパイを捕らえた。隊長イーマット（Ematt)だけは惑星シーアコン（Ｃｙｒｋｏｎ）に逃げ延びたが、帝国軍の追跡はすぐにやってくる。レイア姫の懇願に負け、しぶしぶ相棒のチューバッカと、イーマットを迎えに出発したハン・ソロだが、彼の首にかかっている賞金目当てに、賞金稼ぎの一団も待ち伏せていた・・・・・・。