Duik in het verhaal, waar Guerilla Bob vecht door gevaarlijke ravijnen, steile woestijnen en verschrikkelijke steden. De story mode is opgesplitst in Arcade-mode, waar Bob vecht voor roem en Mercenary-modus, waar Bob vecht voor geluk. U kunt ook deelnemen aan Classic Survival Mode, waar eindeloze vijanden op Bob afkomen uit alle richtingen in een gesloten arena omgeving. In Wave Attack Mode vecht je golven van slechteriken en de toegang tot de winkel om nieuwe arsenaal aan te schaffen. Extra moeilijkheid modi zijn voor spelers die denken dat ze experts zijn!