때는 타이쇼(太正) 12년. 해군사관학교를 수석으로 졸업한 오오가미 이치로 해군 소위는, 하나코지 백작으로부터 비밀부대인 제국화격단의 대장으로 부임하라는 명령을 받는다. 오오카미는 첫 임무에 두근두근거리며 제국화격단이 있는 대제국극장으로 향하는 과정에서, 대원인 신구지 사쿠라를 만난다. 비밀부대가 있는 대제국극장에 도착한 오오카미는 여성 대원들의 브로마이드가 버젓이 팔리고 있고, 팬들까지 있다는 사실에 놀라고, 담당자인 요네다 중장으로부터 티켓 검표나 하라는 임무를 부여받게 된다.

오오카미는 실망감과 허무감에 사로잡히게 되나, 어느 날 갑자기 크로노스단의 기계병들이 습격했다는 경보가 울린다. 제국화격단은 비밀병기인 기계병기, 광무를 조종하는 대원들을 모은 비밀부대였으며, 오오가미도 모든 오해를 풀고 광무에 탑승해 검은 둥지회를 상대하게 된다.