「三国志」の物語をベースに、SDガンダムたちが繰り広げる戦いを描くアニメーション伝説の大陸「三璃紗」は、悪政を行う董卓ザクによって支配され、民は絶望の淵に立たされていた。そこに幽州の義勇軍、劉備ガンダム、関羽ガンダム、張飛ガンダムの3人が現れ、董卓軍の鎮江将軍・胡軫ギャンに挑む。「超劇場版ケロロ軍曹／誕生！究極ケロロ 奇跡の時空島であります!!」と2本立て同時上映。