Hal a strýc Nat se vydávají na další cestu. Tentokrát po Jižní Africe, na palubě luxusního parního vlaku Hvězda safari. Hal se už nemůže dočkat, až si nakreslí všechna zvířata Velké pětky, a netuší, že si již brzy znovu vyzkouší své detektivní schopnosti.
Jeden z cestujících je nalezen mrtvý ve svém kupé, a přestože policie prohlásí jeho smrt za nešťastnou náhodu, Hala se zmocní pochybnosti. Společně s novým kamarádem Winstonem a jeho mazlíčkem, mangustou Chipou, zahájí vlastní pátrání a ke svému překvapení zjistí, že vražda nebyl jediný zločin, k němuž na palubě Hvězdy safari došlo. Vlak totiž slouží i k pašování vzácných nosorožčích rohů. Je možné, že spolu oba zločiny souvisejí? A dokáže je Hal vyřešit dřív, než přejedou hranice a dorazí do cíle cesty?