Paulina Escobar je supruga poznatog pravnika u bezimenoj zemlji trećeg svijeta. Jednog dana usred jakog nevremena njezin suprug doma dolazi sa ljubaznim strancem kojega je tek upoznao. Paulina se susreće sa svojom prošlosti jer je uvjerena da je taj stranac, Dr. Miranda, bio član fašističkog režima te da je Paulinu mučio i silovao. Protiv volje svog supruga Paulina uzima pravdu u svoje ruke i odlučuje uraditi sve što je potrebno kako bi Miranda priznao stravična djela koja je činio…
Priča smještena u 1898. prati britanskog časnika Harryja Favershama koji napusti položaj kada sazna da njegova pukovnija namjerava krenuti u Sudan u rat protiv „muslimanskih fanatika“. Njegovi prijatelji i zaručnica pošalju mu četiri bijela pera, simbol kukavičluka. Kako bi spasio svoju čast, Faversham se preruši u Arapina te otputuje u Sudan kako bi se ubacio iza neprijateljskih linija te poslužio britanskim snagama kao uhoda i izvidnik. Kada napadnu njegovu bivšu pukovniju, Faversham u tajnosti spasi živote onih koji su ga proglasili kukavicom.
Obitelj Gordyja Brewera (Arnold Schwarzenegger), vatrogasac iz Los Angelesa, ubila je kolumbijska teroristička skupina u bombardiranju u središtu grada, a on je svjedok stravičnog događaja. Uvjeren da pravda nikada neće zaustaviti one koji su mu upropastili život ubivši suprugu i sina, Brewer odlučuje sam otputovati u kolumbijsku džunglu radi osvete.
„U ime kralja“ slijedi putovanje farmera od jednostavnog obiteljskog čovjeka do herojskog vođe. Kada krvoločna vojska pod vodstvom zlog Galliana opustoši nekad idilično i mirno mjesto, za sobom uništava sve što joj se nađe na putu i to s namjerom da svrgne kralja Konreida. Kad otmu farmerovu ženu Solane, a divljački ratnici zvani Krugs mu ubiju sina, farmer je prisiljen ustati i boriti se za sve što voli i živi.