Die Geschichte spielt an einem Ort in Jütland vor 1700 Jahren. Nachdem der Junge ohne Namen während einem Überfall seine ganze Familie verliert, ist er der einzige Überlebende vom Stamm der Baummarder. Um jedoch einen Namen zu erhalten, ist der Junge auf seine Clan-Mitglieder angewiesen. Aus diesem Grund macht er sich auf die Suche nach seinem Onkel, der im fernen Lutetia (Paris) lebt. Dem Jungen ohne Namen steht nicht nur eine gefährliche Reise, sondern auch die Ankunft in einer völlig fremden Welt bevor... – "Das Schiff der Fremden" ist der zweite, in sich geschlossene Band einer Trilogie ("Der Junge ohne Namen", "Das Schiff der Fremden" und "Das Mädchen mit der Muschelkette").