Фильм сочетает лёгкую юмористическую линию, мистические элементы и тёплые семейные сцены, подходит как для подростковой, так и для семейной аудитории. Это современная адаптация одноимённой картины 1973 года, где сюжет перенесён в реалии конца нулевых годов и дополнен новыми комическими и мистическими моментами.
Снятый Брайаном Де Пальмой в 2000 году, «Миссия на Марс» стал одним из самых амбициозных научно-фантастических проектов начала нулевых годов. Совместное производство США, Франции, Канады и Иордании позволило реализовать проект с большим бюджетом, а для съемок использовались как передовые для того времени компьютерные эффекты, так и реальные локации пустынь, имитирующие марсианский ландшафт.