Fiona, bibliothecaresse in een klein Canadees stadje, krijgt een verontrustende brief van haar oude tante Martha uit Parijs. Fiona pakt direct het vliegtuig, maar bij haar aankomst is Martha verdwenen.
In een storm van spectaculaire ongelukken ontmoet ze Dom, een verleidelijke, egoïstische zwerver die haar niet met rust laat. PARIS PIEDS NUS is het grappige en hectische verhaal van drie vreemde mensen, verdwaald in Parijs.
