Henry (Tom Everett Scott) e Clay (Orlando Jones) são inimigos mortais que precisam colocar suas diferenças de lado para ajudar um chefão surtado do narcotráfico (Jean-Claude Van Damme) a encontrar um carregamento desaparecido de drogas.

Milo é um garoto de nove anos com a agenda cheia. Ele precisa assistir a filmes com monstros, ler revistas em quadrinhos e fazer outras coisas divertidas. Ele certamente não tem tempo para fazer a lição de casa ou comer legumes. O garoto está cheio de ouvir a mãe reclamando sobre essas coisas. Quando Milo está para dizer à mãe que a vida seria mais divertida sem ela, os marcianos a raptam e Milo precisa resgatá-la.