Um herói para o nosso milênio. E para a posteridade, apesar de que durante os longos cinco anos (tempo demais para a memória dos fãs!) em que Superman quis saber mais sobre seu planeta natal, as coisas mudaram um bocado em seu planeta adotivo. As nações aprenderam a viver sem ele. Lois Lane agora tem um filho, um noivo e ganhará um Pulitzer por conta de sua matéria "Por Que o Mundo Não Precisa do Superman". E Lex Luthor tem um plano para destruir bilhões de vidas inocentes.
Quatro adultos órfãos vivem uma aventura incrível em filmes de fantasias. Eles visitam um grotesco confeiteiro em uma fábrica de chocolate e entram em um reino mistico, no qual eles devem ajudar um sábio e vigoroso leão a se livrar da terra de uma feiticeira.
Quando Steve Ford (Bruce Willis), um detetive particular de Los Angeles, descobre que seu querido cachorro foi sequestrado, ele não tem outra alternativa a não ser atacar a gangue responsável pelo crime. Spyder (Jason Momoa), o chefe dos traficantes, impõe então uma condição para a devolução do cão: que Steve realize alguns trabalhos para ele.