Der Film erzählt die inspirierende Geschichte von Nelson Mandela, der sich zusammen mit Francois Pienaar, dem Mannschaftskapitän des südafrikanischen Rugby Teams, für die Solidarität in ihrem Land einsetzte. Der gerade gewählte Präsident Mandela weiß genau, dass sein Land auch nach dem Ende der Apartheid von Rassenvorurteilen und wirtschaftlichen Benachteiligungen zerrissen ist. Er glaubt allerdings fest daran, sein Volk durch einen Sport vereinen zu können, der alle Schranken überwindet: Mit großem Enthusiasmus unterstützt er das südafrikanische Rugby-Team, obwohl es als Außenseiter bei der Weltmeisterschaft 1995 kaum eine Chance hat.

Der 13jährige Mathayus wird Zeuge, wie sein Vater von seinem neidischen Rivalen Sargon entführt und ermordet wird. Sieben Jahre lang lässt sich Mathayus vom Orden des Schwarzen Skorpions zu einer perfekten Kampfmaschine ausbilden, um seinen Vater rächen zu können. Doch um den mächtigen Sargon besiegen zu können, benötigt Mathayus ein verwunschenes Schwert aus der Unterwelt. So macht er sich mit der mutigen Layla, dem griechischen Autoren Ari und dem befreiten Gefangenen Fong auf eine atemberaubende Odyssee auf.