Süper Ajan Bernard: Görev Mars, şanssızlığın peşini bırakmadığı Bernard’ın şöhretini geri kazanmak için gizlice Mars görevine sızmasıyla açılıyor. Plan basit görünür, ama kırmızı gezegen ona bambaşka bir dünya sunar. Yakalamakla görevlendirildiği Marslı canavar, kısa sürede onun tek dostuna dönüşür. Böylece görev raporlarıyla kalp atışları arasında sıkışan bir ajan izleriz. Film, absürt tesadüfleri, sakarlıkla gelen aksiyonu ve sıcacık bir arkadaşlık hikayesini harmanlıyor.
Kızıl kumullar, paslı üsler ve retro aletler eğlenceli bir atmosfer kuruyor. Bernard’ın beceriksiz zekası ile canavarın naifliği yan yana gelince ortaya sevimli bir ikili çıkıyor. Finalde kimin gerçekten canavar olduğu sorusu masaya geliyor ve ajan onuru ile sadakat arasında net bir tercih gerekiyor. Ritmi hafif, mizahı yumuşak, aile izlemeye uygun. Devam halkasına kapı aralayan tatlı bir Mars macerası.