戦争に疲弊した国が選んだ、最後の士気回復手段――それは「偶像」だった。 近接戦闘部隊の隊長である軍人「レオンハルク・ヴァレンティア大尉」は、ある日「新部隊の指揮を任せる」との命令を受ける。 しかし、その部隊は「アイドル戦士部隊」という謎の部隊だった。 幼なじみの参謀「アーヴィン・クロムウェル中尉」の無茶苦茶とも思えるプロデュースに辟易しながら、アイドル戦士「マッスル☆ピュアハート☆大尉」として仲間達を率いることに。 地獄の日々が始まる……かと思いきや、なぜかメンバーはレオンハルクに惹かれ初めて……？