В 1996 году охотник за сокровищами Брок Лаветт и его команда, спустившись на дно Атлантического океана на специальных глубоководных батискафах, исследуют затонувший лайнер «Титаник». На глубине был найден сейф, в котором, как предполагали авантюристы, находилось легендарное сокровище. Находку подняли на поверхность и открыли. Но к разочарованию исследователей там оказались только бумаги. Среди них они нашли хорошо сохранившийся портрет, написанный углём и датированный 14 апреля 1912 года. На картине, подписанной инициалами «JD», красивая обнажённая девушка раскинулась на кушетке. Исследователи заметили, что на шее девушки было изображено ожерелье — то самое сокровище, которое они и искали, известное как «Сердце океана».

Тем временем Роза Доусон Кэлверт (в девичестве Роза Дьюитт Бьюкейтер), пожилая, но ещё полная жизненной энергии женщина в возрасте 101 года, обращает внимание на сообщение телеканала CNN о той самой экспедиции и видит по телевизору портрет обнажённой женщины. Она звонит охотнику за сокровищами Броку Лаветту и сообщает ему, что знает о бриллианте «Сердце океана» и о том, кем является та красивая молодая девушка на портрете: «О, да. Вы не поверите, но там я». Роза, сопровождаемая своей внучкой Лиззи Кэлверт, вылетает на научно-исследовательское судно «Академик Мстислав Келдыш», используемое Лаветтом и его командой, к месту погружений и начинает рассказывать охотникам за сокровищами свою историю о «Титанике».

10 апреля 1912 года семнадцатилетняя Роза оказывается на борту корабля в каютах первого класса вместе со своей матерью Руфью Дьюитт Бьюкейтер и женихом — промышленником Каледоном Хокли. Роза не желала выходить замуж за Каледона, однако её мать всеми силами стремилась выдать дочь за нувориша, чтобы поправить своё пошатнувшееся финансовое положение среди филадельфийской элиты. Тем временем, бродяга и художник по имени Джек Доусон и его лучший друг Фабрицио Де Росси выигрывают в покер билеты третьего класса на судно.

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

Джек влюбляется в Розу, но с тех пор как Каледон и Руфь узнали, где была Роза, они поручают охране кают первого класса не впускать Джека к ним. 14 апреля при помощи Фабрицио и Томми Джеку удалось прокрасться на верхнюю палубу и украсть пальто и шляпу, что позволит ему находиться на палубе, не внушая подозрений. Разговор с Розой ни к чему не приводит, но позже Роза находит Джека на носу корабля. Они, обнявшись, смотрят на закат Солнца, последний для многих на корабле. Немного позже Роза признаётся в своей любви к Джеку и просит, чтобы он нарисовал её портрет — она хочет позировать обнажённой и только с ожерельем «Сердце океана» на шее. Роза прячет картину вместе с бриллиантом в сейф. Спайсер Лавджой, камердинер Каледона, обнаруживает Джека и Розу вместе и начинает преследовать их по всему кораблю, но теряет след у входа в котельную. Любовники уединяются и занимаются сексом в одном из автомобилей грузового отсека.

Тем временем, капитан Эдвард Дж. Смит игнорирует предупреждения о многочисленных айсбергах, находящихся на пути судна, и «Титаник» продолжает идти ночью с большой скоростью, по настоянию исполняющего директора «White Star Line» Дж. Брюса Исмея. В 23:40 двое дозорных видят айсберг прямо перед «Титаником». Несмотря на усилия команды и инженеров, судно сталкивается с айсбергом и вода начинает проникать в отсеки корабля.

Каледон находит картину и бриллиант в своём сейфе и догадывается о том, что Джек и Роза влюблены друг в друга. И как только они прибегают к Каледону, чтобы сообщить о столкновении, он обвиняет Джека в краже бриллианта, поскольку по его приказу Лавджой подбросил бриллиант в карман пальто Джека, и приказывает одному из полицейских надеть на него наручники и запереть в комнате. Несмотря на шанс спастись с тонущего корабля вместе со своей матерью в спасательной шлюпке, Роза убегает на поиски Джека. Управляющий директор компании «Харланд энд Вольф» и конструктор «Титаника» Томас Эндрюс объясняют ей, как добраться до комнаты, которая медленно заполняется водой где находится Джек. Когда Роза находит его, он просит позвать кого-нибудь на помощь. Роза встречает двух мужчин, но они отказываются помочь. Девушка берёт пожарный топор и разбивает наручники Джека.

Джек и Роза направляются в обратный путь к верхним палубам. Они добираются до большой лестничной клетки, где находятся другие пассажиры, пытающиеся пробраться на уровень выше, но стюард перекрывает им дорогу решёткой. Джек и Роза покидают толпу и отправляются к меньшей лестнице, где они встречают Фабрицио и Томми. Но ворота также заперты, и члены экипажа не разрешают им пройти. Джеку и его друзьям все-таки удаётся прорваться к верхнему уровню. Они добираются до верхней палубы, где Каледон ищет Розу.

На палубе офицеры «Титаника» не позволяют мужчинам садиться в спасательные шлюпки, но Роза отказывается уплывать без Джека. Фабрицио и Томми уходят, чтобы проверить другую сторону, а Джек и Каледон временно объединяются, чтобы убедить Розу сесть в шлюпку, что она и делает после недолгих уговоров.

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

Джек и Роза снова проделывают путь на верхнюю палубу, во время которого пытаются спасти маленького мальчика, но сделать им этого не удаётся. На их пути оказываются другие запертые ворота. Стюард пробует отпереть решётку, но роняет ключи в воду и убегает. Джек достаёт ключи и открывает ворота находясь уже под водой полностью затопившей площадку.

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

Каледон всё-таки садится в спасательную шлюпку, изобразив из себя отца оставленного ребёнка. В это время вода уже достигает палубы парохода и оркестр начинает играть заключительную песню «Nearer, My God, to Thee». Многие теряют надежду на спасение и ждут своей смерти: капитан Смит запирается на капитанском мостике, Томас Эндрюс остаётся в курительной комнате, а семьи возвращаются назад в каюты. Офицеры пытаются спустить на воду последнюю шлюпку, когда вода достигает Большой Лестницы. Капитана показывают в последний раз в тот момент, когда вода, разбив остекление, затопляет рубку.

Каледон видит, что лодка уже полна и больше никого не выдержит, начинает отбиваться от людей веслом. При попытке пробраться на лодку Фабрицио убивает падающая дымовая труба, так как корабль начал сильно крениться на нос.

Джек и Роза тем временем пробиваются к верхней палубе, но обнаруживают, что спасательных шлюпок больше не осталось. Не имея других вариантов спасения, они направляются к самому концу кормовой части корабля, которая будет оставаться над водой дольше. Большая лестница погружается под воду, а стеклянный купол, не выдержав давления воды, лопается, и хлынувшая вода затопляет целую комнату, убивая всех, кто там находился. Судно наклоняется, Джеку и Розе становится трудно идти. Некоторые из 1 500 испуганных пассажиров и членов команды рискуют и спрыгивают с корабля, пробуя доплыть до спасательных шлюпок, но большинство погибает в холодной воде океана.

Судно накреняется так сильно, что любой, кто не держится за закреплённые предметы или части судна, скатывается с палубы в воду. Корма продолжает подниматься всё выше и выше. Происходит короткое замыкание, и всё освещение на корабле гаснет. Через мгновение судно под собственным весом разламывается пополам. Но две его половины всё ещё соединены друг с другом килем. Поэтому корабль начинает уходить под воду вертикально, под прямым углом. Джек и Роза в это время находятся на самой «вершине» кормы. Но в конечном счёте судно полностью погружается в воду и все, кто ещё удерживался на нём, оказываются в водах Северной Атлантики.

Джеку удаётся достать стенную деревянную обшивку, и он помогает Розе взобраться на неё. Но тут молодой человек понимает, что двоим на ней не хватит места. Время идёт, но помощь не приходит. Крики стихают, слышны лишь стоны и плач тех, кто ещё не замёрз насмерть в ледяной воде. Джек просит Розу поклясться, что она сделает всё, чтобы выжить.

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

Оставшиеся в живых ждут в шлюпках лайнер «Карпатия», который вскоре должен прибыть к месту крушения и подобрать их. На палубе «Карпатии» во время переписи спасшихся Роза называет себя Розой Доусон, связывая тем самым свою жизнь с Джеком навсегда, порывая со своей прошлой. По прибытии в Нью-Йорк Роза обнаруживает в кармане пальто «Сердце Океана», которое Каледон положил в карман, когда судно тонуло.

Уже постаревшая Роза в 1996 году идёт на палубу «Келдыша», и мы видим, что она всё это время хранила «Сердце Океана». Никем не замеченная, Роза, поднявшись на поручень, бросает кулон в тёмную воду Атлантики, где покоится её последняя память о Джеке, решив что место бриллианта — рядом с «Титаником».

В комнате Розы зрители видят её фотографии, на одном из снимков девушка запечатлена сидящей на лошади на пристани в Санта-Монике — они с Джеком мечтали побывать там вместе. Роза ложится в постель и спокойно погружается в темноту.

А в это время перед зрителем предстаёт остов «Титаника» на дне океана. Внезапно разрушенный корпус палубы преображается и становится таким, каким он был во время своего первого и последнего путешествия. Стюард открывает двери от прогулочной палубы до Большой Лестницы, где все те, кто умер на судне, улыбаются и приветствуют Розу. На верхнем пролёте лестницы Джек смотрит на часы точно так же, как он делал это раньше, когда ждал Розу. Часы показывают 02:20, то есть 5 минут с момента гибели корабля. Джек поворачивается и улыбается Розе (она снова молода), подаёт ей руку. Молодые люди целуются, и толпа их приветствует, после чего картинка исчезает за заключительным титрами, сопровождаемыми песней Селин Дион «My Heart Will Go On».