После событий первой части Мистер Волк, Мистер Пиранья, Мистер Акула, Мистер Гадюка и Мистер Тарантул давно перестали грабить банки и обманывать нерадивых жителей города, они даже получили официальные должности в муниципальной администрации, помогают обычным людям и пытаются доказать окружающим, что способны на хорошие поступки.
Март 1991 года. Американские солдаты празднуют победу в войне в Персидском заливе: им удалось изгнать войска Саддама Хусейна из Кувейта, и теперь большинство из них ждут возвращения домой, чтобы забыть о ужасах боевых действий. В руках трёх обычных военнослужащих и майора спецназа Арчи Гейтса попадает секретная карта, найденная в неожиданном месте у пленённого иракского солдата — на ней...