In an attempt to resurrect the slapstick comedy of Laurel and Hardy or The Marx Brothers, Stanley Tucci and Oliver Platt team-up as two out-of-work actors who accidentally stowaway on a ship to hide from a drunken, belligerent lead actor who has sworn to kill them for belittling his talents. Of course, the lead actor end up on the ship as well. Also, a madman (Tony Shalhoub) plots the destruction of the ship and Steve Buscemi is a depressed, suicidal lounge singer named Happy Frank.
When John Eastland's best friend, Michael Jefferson, is mugged and left permanently crippled, he decides to do something about it. Jefferson had saved Eastland's life in Vietnam and now it's time for Eastland to get revenge for his friend. Using his old Army gear he sets out on a crusade to clean up the streets of New York using the name "The Exterminator."