The story of the movie is somewhat based on the plot of the most recent game, "Sakura Wars 3," released back in March this year. While the game features Lieutenant Ohgami, the main character who takes off for Paris, narrates one side of the story, the movie unveils the secrets behind Hanagumi. Ohgami leaves for Paris, consequently leaving Hanagumi without a leader; thus a new character will be introduced here. To be replaced with Lieutenant Ohgami is the former leader of Hoshigumi, Rachette Artile - a rationalistic and distinct individual, who brings about serious problems to Hanagumi. The members are now in discord with Rachette. Meanwhile, Teikoku Kagekidan was being threatened by some irrelevant demons and a new type of anti-kouma mechas, (brought by an american company) appears and tries to replace the koubu-kai. Having made repeated mistakes due to the absence of Ohgami, Hanagumi is now faced with an unprecedented danger, while the abolishment of Teikoku Kagekidan Hanagumi is being schemed.
《魔王战士》改编自日本小说家森直美的一部奇幻小说。有一天，一个拥有强大力量的“勇士”闯入了魔王的城堡。他向魔王挑战，想拯救人类世界。然而，等待他的是一个“魔王”“外表与人类女性非常相似。
尽管身边有很多男人，但桃江仍然感到痛苦和孤独，因为他无法建立正常的关系。桃江有四位性格各异的同事，松田健（小林裕太饰演）是一个千花万叶中的超级渣男。高山美（Rita Taida饰演）是一个对约会几乎没有兴趣的同性女孩，她把所有的热情都投入到了她宣传的CP“野菜男孩”身上。林晟（后藤刚范饰演）在前一段感情中被前女友背叛，很长一段时间都无法走出阴影。他发誓以后再约会时只找处女，但这样一个超级直男却被女性时尚大亨栗山洋太郎抓住了。
