Фильм «Атлантика» погружает нас в городской пейзаж Дакара, окутанного мрачным туманом. Постепенно скатывающееся море переплетается с тусклым светом солнца. В здании у подножия недостроенной башни небоскреба взволнованная группа молодых строителей выступает против своего руководства. Все дело в том, что юные специалисты уже долгое время не получают средств за свою работу. Им не на что жить и не на что кормить свои семьи. С момента последней оплаты прошло уже более четырех месяцев, а инвесторы не хотят решать накопившиеся проблемы.
В центре истории оказывается Сулейман, один из этих строителей. Он ухаживает за девушкой по имени Ада, происходящей из среднего класса. Ее набожные родители хотят выдать дочку замуж за Омара, сына состоятельного и влиятельного в округе человека. Но Ада этого не хочет. Он любит Сулеймана и хочет жениться на нем. Поэтому поздними вечерами она регулярно пробирается из своей спальни, чтобы любить и быть любимой. Но однажды Сулейман принимает решение отправиться на поиски лучшей жизни. Это опустошает Аду.