美しき女スパイ・ジャンヌとの激しい情報争奪戦から数週間後、独立愚連隊のメンバーは、惑星エニウェアのとあるリゾート島にいた。前回の任務で成功を収めたご褒美ーというわけではない。ここで行われる極秘会談に出席する大統領の、警護のために来ているのだ。しかし、せっかく高級リゾート地に来たというのに彼らが黙っているはずがなかった。同行のヒルダ大尉の白い視線もなんのその。隊長のサモンジ自ら率先して、すっかりバカンス気分でくつろぐ始末。だがそこに突然、敵のバトルメックが現れた！サモンジたちの周りにはメックはおろかまともな武器さえない。さあ、どうするどうなる独立愚連隊。