「아마기 브릴리언트 파크」 그곳은 마법의 왕국 메이플 랜드에서 온 진짜 요정들이 일하는 유원지. 캐스트들은 기울어가는 경영을 바로잡기 위해 밤낮으로 분투하고 있었다. 그런데――.
“대령, 그 버튼을 누르면 안 됏――.” “핵의 위력을 보아라냐!”
아마브릴의 구석에 있는 기념품 가게. 그곳은 메이플 랜드(가상적국)의 전복을 꾀하는 마법의 공산주의국가 ‘휘련’의 전선기지가 되어 있었다!! 휘련군의 졸부 대령 냐슨과 졸병 · 쿠레이 하루노, 평범한 아르바이트생 무나카타 토지의 목적은 모플을 타도하고, 냐슨을 No.1 마스코트로 만드는 것?! 무모한 임무를 맡고 만 뉴 히로인(파괴공작원)의 이야기가 지금 시작된다――?!