アメリカのビデオゲームセールスマン、ヘンク・ロジャースと、彼が1988年に見いだしたテトリスを巡る実話を基にした作品。このゲームを世界に発信しようとしたヘンクは、張り巡らされたウソと鉄のカーテンに隠された腐敗した世界に足を踏み入れることになる。

三国時代の中国。漢の丞相の曹操（のちの魏の礎を築いた）は、北部を平定した後、南部も制圧するために兵を進める。その目的は、天下統一に邪魔な劉備・孫権の抹殺だけでなく、今は周瑜の妻となった天下一の美人小喬の奪取にもあった。荊州にいた劉備軍は南下して軍を立て直そうとするが、途中の当陽県長坂にて追いつかれ、敗走する。 夏口へ逃げた劉備は、部下の諸葛亮（孔明）の提案に従い、孔明を孫権（のちに呉を建国）のもとへ派遣する。孔明は孫権の総司令である周瑜と意気投合し、2つの勢力は共に曹操と戦う同盟を結ぶ。孫権は数万の軍勢を派遣し、劉備軍とともに長江の赤壁付近で曹操軍と相対し、両者互いに決戦のために水軍と陸軍を動かすのだった。

1375年、高麗は新たに建国された明と友好関係を結ぶために使節団を派遣する。だが、使節団はスパイと疑われ、砂漠へ流刑されることになってしまう。しかし、移送の途中で明により北方に追われていた元軍の襲撃を受け、明の兵士が全滅、使節団も正使を含む数名を失った。元軍は「高麗については関知しない」と、使節団を置き去りにする。自由の身となった使節団は高麗に戻ろうと逃避行をはじめる。その途中で再び元軍と遭遇し一行は、自らの無実を明に証明するため、元軍に捕らえられていた明のブヨン姫を助け出すことになる……。