政治犯としてキューバで服役していたファン･ペレス（アルフレッド･モリーナ）は20年ぶりに釈放され、妻カルメラ（アンジェリカ･ヒューストン）と娘テレサ（トリーニ・アルバラード）に会うためマイアミ行きの船に乗る。ファンはその船で、アメリカでの自由な暮らしを夢見るドティ・ペレス（マリサ・トメイ）という女性と知り合う。マイアミに着いたファンとドティは、入国審査を早く済ませるため夫婦と偽るが、それが裏目となり結局ファンは家族と会えずじまい。ファンは難民キャンプで不自由な生活を余儀なくされる。ファンとドティは自由の身となるため、同姓の人間を集めて難民キャンプを出、家族としての生活を始める。