Mala (Evan Rachel Wood) ist eine junge Bewohnerin vom Planet Terra. Ihr Vater Roven (Dennis Quaid) wird von feindlichen Invasoren, den Menschen, entführt. Im Gegenzug nimmt Mala den menschlichen Piloten Jim (Luke Wilson) gefangen. So will sie ihr Ziel erreichen, ihren Vater zurückzuholen. Jim hat sich bei einem Absturz verletzt und Mala pflegt ...