Da General Bison tager civile som gidsler i det fiktive land Shadaloo, sættes en international militærenhed ind for at standse ham. Oberst Guile leder missionen, mens flere agenter og krigere med forskellige baggrunde involveres i opgøret. Konflikten udvikler sig til et kapløb mod tiden for at forhindre Bison's planer og sikre gidslernes frigivelse.