הבמאי רוברט רודריגז (סרטי "ספי קידס", "היו זמנים במקסיקו") הסכים לביים את "נסיכת המאדים" המבוסס על סדרת ספרים של אדגר רייס ברואוז (שכתב את סדרת ספרי "טרזן" המפורסמת).גיבורה הראשי של הסדרה, ג'ון קרטר, חייל שמשתתף בקרבות במלחמת אזרחים בארה"ב במאה ה-19, נרדם במערה ומתעורר במאדים, שם הוא נשבה ע"י אנשים מוזרים בעלי עור ירוק. אחרי בריחתו מהשבי, קרבות ומעשי גבורה רבים, הוא הופך לגיבור לאומי ומתחתן עם הבחורה הכי יפה במאדים, דדג'ה טוריס.
הניסיון הראשון לעשות את הסרט היה לפני מספר שנים וטום קרוז הוזמן לשחק בתפקיד ג'ון קרטר, אבל לא יצא לפועל בגלל בעיות תקציב. הפעם הכל הסתדר - אולפני פאראמונט הקציבו 100 מיליון דולר ומארק פרוטוסביץ ("תא קטלני") כתב את התסריט. צילומי הסרט יתחילו בתחילת 2005, אחרי שרודריגז יסיים לביים את סרטו החדש "עיר החטא".