Two Alexandrian fishermen come across a horrifying sight - the body of a skeleton floating upright at the bottom of the sea, anchored in place by a cement weight around his feet. In Alexandria's rough-and-tumble construction trade they call that 'being fitted with a pair of Rhakotis sandals' and what's worse, he's the second such victim in two years.

Queen Cleopatra is busy rebuilding her city after the Alexandrian War and these murders are not to be allowed to interfere with this primary task, so she charges Tetisheri, her new Eye of Isis, with the task of finding out who these men were, when they were murdered, and, above all, why.