Nina Hillman, a young private in the Nichibotsu Kingdom's army, is tasked with acting as a bodyguard for Princess Ayaka during a political trip to the rival Hinode Kingdom. Though, their relationship quickly becomes much more than that.