时间来到2242年，一心想成为漂泊者的奏多遇见了诺娃，一名失去记忆的无用贤士。 　　然而，因为诺娃成功地击败终结者，奏多与她成为搭档后，他才明白成为出色漂泊者所该具备的确切条件。

原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。