Для того, чтобы сыграть продолжение сюжета Warcraft 3, нужно покупать World of Warcraft: Cataclysm?

Вов покупается один. Тоесть, покупаешь World of Warcraft: Shadowlands, и оплачиваешь подписку ежемесячно, чтобы играть, контент старых патчей так же будет там присутствувать, например, если тебе важен Катаклизм, сможешь к 50 лвлу качатся именно в Катаклизме, а с 50 к 60 качаешся уже в контенте нового патча.

Проще посмотреть обзор сюжета и не париться.
А так WOW один и тот же, просто каждый аддон добавляет кусочек сюжета. В целом же катаклизм включает в себя все что есть, со времен третьего. Правда там еще книжки есть... ну да ладно, об этом как-ибудь в другой раз.

Можно просто оплатить игровое время и играть. Но последнее дополнение будет не доступно. Его придётся купить.

для начала можно просто купить подписку и начать играть, в приложении battle.net можно купить подписку и скачать игру, с подпиской даётся доступ ко всем дополнениям кроме последнего (shadow lands) которое нужно покупать отдельно.

Продолжение сюжета есть во всех частях. Если хочешь весь сюжет узнать, желательно играть с классика, потом tbc, wotlk и так далее. Если сразу ворвешься в последнюю, то половину истории пропустишь.
Но весь сюжет wow пройти это почти невыполнимая задача. На это уйдут годы.
Но там есть прикольные моменты. Можно увидеть утера (а потом часовню на месте его смерти), стать свидетелем того как Артас пошел очищать стратхольм, а потом самому его очистить (но уже трупаков) походить по локациям из компании, встретить знакомых чуваков. Узнать че стало с сильваной, мэв, иллиданом и другими.
Проще какую нибудь википедию воверскую почитать. Сэкономишь себе лет 5 жизни)