En şanssız ajan olan Bernard, tanınırlığını yeniden kazanmak için Mars görevine gizlice girer, ancak beklenmedik bir şekilde Mars'taki gizemli dünyaya girer 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.