Легенда розповідає, що скринька Пандори випустила все зло людства, коли її відкрили. Але насправді скринька - це зброя надзвичайної сили, яка руйнувала суспільства і знищувала цивілізації, доки таємний орден "Рада 98" не забрав реліквію і її таємницю та не сховав їх від світу. Вони сховали її настільки добре, що з часом знання були втрачені навіть для них, і світ був у безпеці від знищення скриньки. Принаймні до тих пір, поки команда археологів не знайде скриньку на дні океану, не відновить її і не помістить в музей в Нью-Йорку.
Гравець бере на себе роль Чарльза Декарда, професійного викрадача творів мистецтва. Він отримав завдання від таємничої людини на ім'я ЛеФей проникнути до музею і викрасти скриньку, але замість того, щоб викрасти її, опинившись перед нею, він робить найбільшу помилку у своєму житті і відкриває її, вивільняючи жахи, які вважалися лише міфами, на світ. Тепер на Декарда полює таємнича сутність під назвою "Чорний орден", і водночас він повинен виправити катастрофу, яку він створив.
Legendary - це простий шутер від першої особи. Протягом гри Деккард знаходить все, від сокири до коктейлів Молотова та вдосконаленої штурмової гвинтівки, щоб боротися проти стародавнього жаху та спеціальних підрозділів Чорного Ордену. Відкривши коробку, він також отримав здатність бачити і використовувати життєву енергію під назвою Animus Vitae. Вона не лише зцілює Декарда, але й може бути використана для вивільнення енергетичної хвилі під назвою "Імпульс Анімуса", яка підриває ворогів, що знаходяться поблизу, на землю.
Коли гравець накопичить достатньо рятівних засобів, він може запустити багатокористувацький режим для 8 гравців. Гра протистоїть повстанцям проти Black Ops, але також додає міфічних монстрів, керованих штучним інтелектом, з одиночної кампанії, щоб надати гравцям доступ до Animus Vitae та загалом додати пікантності.