アルバニアからやってきた画家のロドルフォ、作家のマルセル、音楽家のジョナールは、貧乏だが気ままな暮らしを楽しんでいた。ある日、3人の前に美しい女性・ミミが現れる。ロドルフォはミミと恋に落ちるが、不法在留が発覚し強制送還されてしまう。

フランスに来て10年の黒人サンバに、国外退去命令が出ていたことが発覚。職場を追われた彼は移民支援のボランティアをしている女性と出会う。そんな二人の風変わりな関係を描いた、オマール・シー主演の感動作。

1950年代のハリウッド。某メジャースタジオでは、社運を懸けたスペクタクル超大作『ヘイル、シーザー!』が撮影されていた。しかし主演俳優である大スターのウィットロックが何者かに誘拐され、現場は大混乱。事態の収拾を任されたのは、スタジオの様々な問題を片付ける“何でも屋”のエディだった。セクシーな若手女優や、人気ミュージカルスター、演技が下手な西部劇俳優たちを巻き込んで、エディは事件解決に挑むが…。