黄金律の魔法少女とあだ名される魔法少女リツは、飛行艇で世界の各地を飛び回る。魔法少女として優れた彼女を待ち受けるのは、大自然や歴史的建造物、そして各地を悩ませる悪しき魔獣である。