Shea Haulia fears for her father's life after soldiers of the Hoelscher Empire abduct members of her tribe. Learning of the abductions interrupts Hajime Nagumo's journey to a Great Labyrinth with his companions and former classmates; he changes course to rescue the missing Haulias.
Inside the empire, protecting his allies means entering a dangerous political dispute. Princess Liliana seeks imperial support against the demons threatening her weakened Heiligh Kingdom. The Haulia Tribe, meanwhile, intends to kill the emperor to end the threat his empire poses to rabbitmen. Hajime puts his companions' safety ahead of either side's political calculations.