В розовом Барбиленде, где у каждой куклы есть идеальная работа, безупречный гардероб и жизнь, построенная по заранее прописанному сценарию, у обычной стереотипной Барби однажды появляются тревожные мысли. Они начинаются с неожиданного размышления о смерти, а потом и вовсе меняют её привычный образ: ноги, созданные под высокие каблуки, внезапно становятся плоскими.
В основе сюжета лежит история отряда бессмертных воинов, каждый из которых получил дар бессмертия в разный исторический период — от Средневековья до Вьетнамской войны. Они веками скрывали свою способность мгновенно заживлять раны и не стареть, выполняя тайные миссии по спасению людей и предотвращению катастроф, но с развитием технологий скрываться становится всё сложнее.
Танцовщицы элитного нью-йоркского стриптиз-клуба, клиентами которого являются успешные финансисты, брокеры и топ-менеджеры с Уолл-Стрит, привыкли к высоким доходам и соответствующему уровню жизни: они оплачивают аренду дорогих квартир в престижных районах, покупают дизайнерскую одежду, содержат родных и копят на собственные цели, получая от посетителей огромные чаевые за выступления.