Návrat z jiné časoprostorové dimenze (Ikari Warriors II: Victory Road) neznamená pro Paula a Vince pověšení psích známek na hřebík! Na pivo a buráky bude ještě času dost, teď je třeba ještě zachránit Elisu, teroristy unesenou dcerku samotného prezidenta! Znamená to návrat na jih do země palem, kam ji teroristé z organizace Crime Ghost odvlekli. Teroristická síť, kterou vede jakýsi "Faust" nabyla značného vlivu s vypuknutím celosvětové recese na sklonku 20. století. Ta s sebou přinesla řadu výbuchů násilí a atmosféru anarchie, kterou nyní teroristé plánují přiživit popravou prezidentovy dcery.
Teprve ve třetím díle vertikálně skrolovací arkády pojmenovaní žoldáci budou mít doslova plné ruce práce. Nábojů je totiž méně, ovladatelná bojová technika žádná, a tak musí tentokrát více než kdy předtím využívat kontaktního boje. Kopy z placu, kopy s výskokem, kopy s otočkou, pěsťovky a řada dalších technik boje beze zbraně spolu s granáty a noži obohacuje repertoár střelných zbraní. Teroristé, kteří již infiltrovali řadu zemí, mají nakročeno k vlastnímu státu. Je to znát na naprosto profesionální armádě, která kromě jiného disponuje vlastními zelenými barety, sapéry, potápěči, asijskými nindži a dokonce i experimentálními jetpackovými oddíly. Mezi bosse se pak řadí třeba tank či obrněný vlak. The Rescue uzavírá celou trilogii.