Misie sú rozvrhnuté zaujmavým spôsobom, a na rozdiel od Commandos začínate len s jedným človekom a to s Johnom s ktorým si ďalších 10 misií budete len vyslobodzovať svojich starých známych. Jedného budete musieť dostať spod šibenice, jedného budú chcieť zastreliť, Kate zase bude zviazaná na jednej lodi. No samé problémy, naštastie vám postupne ľudia pribúdajú a z ich novými vlastnosťami už môžete viac taktizovať. Po nájdení nového vašeho človeka máte vždy medzilevel v ktorom sa s ním učíte zaobchádzať. Neskôr keď už budete mať všetkých začnete konečne pátrať po banditoch. Ale musím povedať že misie vôbec nie sú ľahké a od takej 9 misie sa už začnete potiť. Celkovo je misií 25 a prejdete ich minimálne za takých 30 hodín... 

Ale poďme si trochu opísať scenária. Scenáre sú rôzne veľké a musíte v nich splniť rôzne ciele, zo začiatku sú to vyslobodenia svojich ľudí a odídenie určítým smerom na koňoch, neskôr stačí len niekde vtrhnúť, alebo niekoho zastreliť. Ale treba vždy konať takticky musíte sa pohybovať potichu, nesmú vás zbadať nepriatelia, lebo vznikne poplach a nahrnú sa do ulíc, môžete sa plaziť, odpútavať pozornosť nepriateľov, zabíjať ich od chrbta, vlákavať si ich do bočných uličiek a tam ich omráčiť, bez toho aby to niekto zbadal. Väčšina scenárov má viac možností  tichú a  hlučnú alebo kombinovanú, niekedy môžete pohádzať aj dynamit na všetkých nepriateľov, alebo si ich vyklákať za roh kde ich budete strielať (len pozor, tu to nie je ako v commandos, máte obmedzený zásobník ktorý treba napĺňať). V hre však môžete zabíjať len padúchov, tých spoznáte ľahko budú na vás strielať, alebo podľa ich farby na mapke :) a čo je najhoršie v niektorých misiách ani tých nie, a musíte ich len omračovať a zviazavať. Pri omračovaní vás len upozorním že oni sa po určitej dobe (doba závisí od počtu hviezdičiek nad hlavou) preberú takže to zviazanie je potrebné.