Nang si Saito, isang ordinaryong tinedyer na naninirahan sa Hapon, ay biglang dinala sa mahikal na kaharian ng Halkeginia, siya'y naging pamilyar na lingkod ni Louise, isang batang babae na nakarehistro sa isang akademya para sa mga aristokratikong mangkukulam.