魔法少女一旦到了13岁就必须离开家进行为期一年的独立修行，琪琪也不例外她带着黑猫吉吉来到一个靠海的大城市中，可是谁都不搭理她。沮丧的琪琪偶然替别人送去一件遗失品，从而获得了面包店老板娘的好感。在她的帮助下，琪琪利用自己的飞行魔法开始了快递业务。