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