Hamburg im Jahr 1401: Der Waisenjunge Nikolas, aufgewachsen mit Abenteuergeschichten über Klaus Störtebeker, entflieht der nüchternen Welt der Domschule und heuert auf einem Piratenschiff an. Doch schon bald stellt Nikolas fest, dass die gesamte Mannschaft ein Haufen bunt zusammengewürfelter Vagabunden ist, die kaum Ahnung von der Seefahrt haben.