Little Odessa berättar om två bröder, varav den äldre av dem, Joshua (Tim Roth), är en kallblodig torped som återvänder till sina barndomstrakter i lilla Odessa för att genomföra ett av sina ljusskygga uppdrag.

Väl där konfronteras han med det oundvikliga, att stå till svars för sin familj som han lämnat bakom sig. Den sociala interaktionen med hans yngre bror (spelad av Edward Furlong), hans döende mor och hans hårdnackade far får hans torpedimage att rasera bit för bit.