Ключевую роль в сюжете играют члены специального подразделения «Сапсан», которые снова противостоят коварному генералу Мордену, главному отрицательному герою первой части, вернувшемуся с новой армией для захвата всего мира. К отряду присоединились два новых персонажа: Эри Касамото и Фиолина Джерми. По прошествии первых уровней выясняется, что для реализации своих планов генерал заручился поддержкой марсиан.
