Depuis près d'un an, la princesse Tchinza est prisonnière du roi Shaka, qui veut en faire son épouse. Elle a été emmenée loin de sa mère, la reine de Zimbaboué, loin de son peuple et de ses amies. Elle rêve de pouvoir retrouver son royaume. Un jour, arrivent un étranger et son expédition : ils cherchent à gagner Zimbaboué, la légendaire ville de pierre. Tchinza les convainc de leur servir de guide, même si elle sait que la route sera pleine de dangers. Le voyage ne fait que commencer...