En şanssız ajan olan Bernard,prestijini yeniden kazanmak için Mars görevine gizlice girer, ancak beklenmedik bir şekilde Mars'taki gizemli dünyaya katılır ve yakalanacak Marslı canavarla arkadaş olur. Ajan onuru ve dostluğu arasında eşi benzeri görülmemiş bir sınavla karşı karşıya kalacaktır.