Nachdem ihr Vater, der König von Parros, von Soldaten aus Mongaul getötet wurde, fallen auch die Königskinder Rinda und Remus dem Feind in die Hände und werden in die Festung Stafolos verschleppt. Als kurz darauf die Sem, ein Barbarenvolk aus dem benachbarten Ödland Nospherus, die Festung angreifen, gelingt den Königskindern die Flucht aus dem Kerker. Begleitet werden sie dabei von zwei Zellengenossen: der kleinen Suni (eine Sem) und dem Hünen Guin, einem merkwürdigen Menschen mit Leopardenkopf. Auf ihrer Flucht aus der Festung gelangen die vier in ein unterirdisches Stollensystem, wo sich ihnen überraschend der Schwarze Graf Vanon persönlich in den Weg stellt ...