Главные герои фильма «Фрэнк и Пенелопа» – двое непохожих друг на друга людей, которые однажды оказались вместе, чтобы сделать жизнь лучше. Пенелопа работает стриптизершей в дешевом клубе, где терпит грязных мужиков ради мелких купюр. Она давно не получает удовольствия ни от работы, ни от жизни, она танцует у шеста только ради того, чтобы не умереть от голода. Фрэнк – бывший военный, который оказывает никому не нужным в мирной жизни. Фрэнк с Пенелопой знакомятся в этом клубе и влюбляются друг в друга. Однажды главные герои решают ограбить босса Пенелопы и сбежать из этого богом забытого города…