In Cannibal Tours worden twee verhalen verteld. Het ene is dat van een bont gezelschap toeristen op een luxe cruise op de Sepik Rivier door het oerwoud van Papoea Nieuw-Guinea. Het andere verhaal is dat van de bewoners van Kanganaman, Angoram en van de andere dorpen die de toeristen op hun Cannibal Tour aandoen. De film behandelt het beeld dat beide partijen van de 'ander' hebben. Het beeld dat de toeristen van de dorpelingen hebben is dat van de perfecte primitieveling. Toeristen komen de lokale kunst bekijken en willen die d.m.v. video en fotografie voor later vastleggen. Tevens geeft de film een goede indruk hoe de lokale bevolking naar de 'Europeaan' kijkt. Ooit zagen zij de Duitse koloniale overheersers vertrekken, de toerist is nu de nieuwe imperialist.