Legendary переносит игрока в таинственный и мистический мир Нью-Йорка. Главным героем игры является профессиональный вор Чарльз Декард, специализирующийся на элитных и дорогих предметах искусства. Во время одной из своих вылазок в музей Нью-Йорка он крадет неизвестный ему артефакт, который оказывается ящиком Пандоры. Конечно же из любопытства он открывает этот ящик погружает город в настоящий кошмар.
Древняя легенда оказалась правдой - в небе над Нью-Йорком открылась гигантская воронка из которой в наш мир хлынули полчища мифических чудовищ и монстров. Вампиры, оборотни, грифоны и прочие ужасные существа обрушились на современный мир, погрузив его в беспощадную и кровопролитную войну. Выпустив этот ужас наружу, главный герой обнаруживает на своей руке магическую печать. Теперь с ее помощью он может расправляться с монстрами и восполнять собственное здоровье. Чарльз решает во что бы то ни стало закрыть ящик, что же для этого нужно сделать, и предстоит выяснить по ходу игры.
В основе Legendary лежит игровой движок Unreal Engine 3, отвечающий за разрушаемое окружение и реалистичную физику объектов и персонажей. Игроку предоставляется уникальный шанс увидеть крах цивилизацию, когда мифические существа и создания пожирают и раздирают на части мирных жителей, повергая знакомый нам мир в полную анархию. И только Чарльз Декард выпустивший этот ужас на волю способен остановить разбушевавшихся чудовищ.