Действие фильма разворачивается вокруг персонажа по прозвищу Пэйн, который всю карьеру прослужил в морской пехоте, но так и не дождался повышения до полковника — единственное, что он умеет делать по-настоящему хорошо, это убивать, а для высших чинов это не главное качество. После выхода в отставку он пробует устроиться на работу в полицию, но эта должность ему совершенно не подходит, и вскоре...
После событий первой части Майкл Данди переезжает в Нью-Йорк, женится на американской журналистке Сью Чарльтон и пытается привыкнуть к городской жизни: он спит в шелковой пижаме, пьёт кофе из дорогого фарфора, но не расстаётся со своей шляпой с крокодильими зубами, кожаными штанами и огромным ножом за поясом — на всякий случай.