ガミラス星との長い戦いが終わり、地球は順調に復興していた。ヤマトは廃艦になり、古代らは輸送船の護衛任務につく。だが、またもや人類に危機が迫っていた。宇宙の彼方から全宇宙の征服をたくらむ白色彗星帝国が接近していたのだ。そんなとき、古代は未知の星から発信された通信をキャッチする。それはテレサという女性からの助けを求めるメッセージだった。だが、地球連邦政府は取り合おうとしない。古代らは宇宙戦艦ヤマトで極秘に出航し、発信源の星へと向かうのだった。

時は朝鮮王朝時代。恋愛ゲームを生きがいにしているチョ婦人（イ・ミスク）は、親密な関係にある従兄弟チョ・ウォン（ペ・ヨンジュン）に、夫の妾のソオクを犯してほしいと頼む。だが、彼の標的は、9年間貞節を守ってきたスク婦人（チョン・ドヨン）。そこで、ウォンは初恋の相手でもあるチョ婦人と、スク婦人を落とす賭けに出る。ウォンの熱心な求愛を受け、スク婦人はウォンの手に落ちるが、ウォンは彼女に別れを告げてしまう。ショックでやつれ果てたスク婦人を話の種にしてしまうチョ婦人。それを聞いていたウォンは、ゲームの標的だったスク婦人のことを愛していると初めて気づくのだったが･･･。