Um guerreiro bárbaro chamado Conan trilha um jornada de vingança depois que Thulsa Doom, um feiticeiro maligno, mata seus pais e toda a sua tribo.

Conan reúne uma trupe de ladrões, magos e guerreiros para realizar uma missão a mando de uma princesa. 

Jack (John Cusack) é um cara valentão com má sorte crônica, mas com sentimentos humanos. Contratado por Dragna (Robert De Niro), um lendário chefão do crime, para realizar uma tarefa simples, mas incomum, ele precisa ganhar espaço entre uma série…