Powieść opowiada historię młodej dziewczyny w czasach podboju ziemi.
Kiedy jej małżeństwo z miejskim baalem kończy się niepowodzeniem, Kinna zostaje wygnana do podziemnej nekropolii. Pewnego dnia ratuje ją tylko szczęście, gdy natrafia na grupę Shasu, którzy próbują przedostać się przez labirynt do miasta.
Kinna pomaga nieznajomym i tak rozpoczyna się pełna przygód podróż przez biblijną krainę morza, którą nawiedza wojna starych bogów z niewidzialnym bogiem Shasu.