妖精たちが平和に暮らす国、ハートランドはある日、全体主義国家トータリアンの侵略を受け、征服されてしまう。 　だがその際、ハートランドの女王は侍従の妖精フィナに国宝を託し、人間界（ヒューマンランド）へと逃がしていた。 　救世主を自ら選ぶという国宝の導きに従い、そこでフィナは、良く言えば真面目そう、悪く言えば地味な雰囲気の女子高生、矢田陽子（やた　ようこ）と出会う。 　フィナが陽子に事情を話すと、彼女は国宝を使い、魔法少女に変身して戦うのは構わないが、対価として給料を払ってほしいと言い出して……。