〝魔法少女〞──这是个任谁都会憧憬的「职业」。 在求职活动中辛苦奋战的女大学生・樱木花奈，在面试地点被卷入怪异事件。 花奈帮助了前来铲除怪异的魔法少女・越谷，并以此为契机，作为魔法少女进入招募应届生的新创企业『魔法光源股份有限公司』…！？
憧憬宇宙、不擅长表达的少女小之星海果，遇见了自称外星人、有心灵感应能力的少女明内幽。想去太空的海果和想回太空的小幽，想要用自己的双手建造可以飞去宇宙的火箭，故事就此展开。
