「三国志」の物語をベースに、SDガンダムたちが繰り広げる戦いを描くアニメーション。伝説の大陸「三璃紗」は、悪政を行う董卓ザクによって支配され、民は絶望の淵に立たされていた。そこに幽州の義勇軍、劉備ガンダム、関羽ガンダム、張飛ガンダムの3人が現れ、董卓軍の鎮江将軍・胡軫ギャンに挑む。「超劇場版ケロロ軍曹/誕生!究極ケロロ 奇跡の時空島であります!!」と2本立て同時上映。
宇宙世紀0096年、ラプラスの箱=宇宙世紀憲章をめぐる事件後から数か月が過ぎたころ 地球連邦軍は地球圏外に漂う、分断されたアクシズに調査団を派遣させる。 調査団のメンバーには、アルレット・アルマージュとダントン・ハイレッグという二人の民間人も参加していた。 彼らはかつて技術者とテストパイロットとして、ジオン公国軍、そしてネオ・ジオンに仕官していたという過去があったのだ。 アクシズに潜入した調査団は、誰もいないはずの基地内で強襲を受ける。 そしてアルレットとダントンは、想像もしていなかった出来事に遭遇するのだった…。