伝説の大陸「三璃紗」は暴虐の太師 董卓（とうたく）ザクによって支配されていた。董卓の悪政によって、三璃紗全土は闇に包まれ、民は絶望にうちひしがれていた。
民を救うため立ち上がったのは幽州の義勇軍、劉備ガンダム、関羽ガンダム、張飛ガンダムの3人。彼らを迎え撃つのは董卓軍「鎮江将軍 胡軫（こしん）ギャン」。
激しい戦いの末、窮地を逃れた劉備、関羽、張飛は、山奥の隠れ里に住む、ある少年に助けられる。

同時上映
超劇場版ケロロ軍曹　誕生！究極ケロロ　奇跡の時空島であります!!