Film opowiada o Conan (Jason Momoa), dzikim i bezkompromisowym wojowniku z Cymmerii, który pragnie zemsty na mrocznym czarowniku Khalarze Zymie (Stephen Lang) za wymordowanie jego ojca (Ron Perlman) i zniszczenie jego rodzinnej wioski. Conan rusza w podróż pełną niebezpieczeństw, podczas której musi stawić czoła nie tylko swoim wrogom, ale również sobą. W trakcie swojej misji Conan spotyka Tamare (Rachel Nichols), młodą kobieta, która posiada tajemniczą moc, której Zym pragnie użyć do podbicia świata. Conan musi więc nie tylko zemścić się na swoim wrogu, ale także chronić Tamarę i powstrzymać Zyma przed osiągnięciem jego zbrodniczych celów.