故事以对主人公结城梨斗抱有恋情的梦梦所构想的“后宫计划”,以及为了让金色暗影重回杀手本色而来到地球的黑咲芽衣和她的“Darkness计划”两大计划为主轴展开。出包王女第四季全集讲述的是平凡高中生结城梨斗与统帅银河系的“戴比路库”族的王女菈菈偶然相遇,由此而卷入各式各样的麻烦中,私下偷偷关心着结城的春菜,被委托抹杀梨斗而来到地球的金色之暗,超有魅力的女主角等众多角色将悉数登场。