Lange vor der Zeit der Pyramiden, herrschte der grausame Memnon (Steven Brand) über das Land. Nur mehr wenige Widerstandskämpfer haben sich gegen seine Herrschaft vereint, doch werden sie immer weiter zurückgedrängt und dezimiert. Schuld daran ist eine Zauberin (Kelly Hu), die Memnon in seiner Gewalt hat und die über die Gabe der Vorhersehung verfügt.
Als der Krieger Mathayus (Dwayne Johnson) und zwei seiner Brüder damit beauftragt werden, die Zauberin zu töten, um Memnon seinen Trumpf im Ärmel zu rauben, scheitert der Plan und nur Mathayus überlebt dank der Hilfe der Zauberin. Die sieht in ihm nämlich den einzigen Mann der es schaffen könnte, sie aus ihrer Gefangenschaft zu befreien. Ach ja, ganz nebenbei steht dabei natürlich das Schicksal des gesamten Landes auf dem Spiel.