В Achilles: Legends Untold игроку предстоит стать Ахиллесом и отправиться в очередное опасное приключение. Герой оказывается втянут в противостояние Аида и Ареса, а его задача — победить Фобоса, сына бога войны. Фобос не явится сам, поэтому Ахиллесу нужно преодолеть долгий путь и встретить на нём самых опасных и отвратительных существ, когда-либо появлявшихся на Земле.

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

Основанная на мифах Древней Греции история включает отсылки к известным преданиям и событиям эпохи. Они раскрываются как в разговорах с другими персонажами, так и в игровых ситуациях. На пути Ахиллеса встретятся циклоп, целые отряды скелетов и обычные солдаты, чьи скорость атак и сила не уступают его собственным. Иногда бой одновременно ведут мечники и лучники, стреляющие с возвышенностей. В таких случаях сперва следует устранить ближайших противников, а затем добираться до врагов, остающихся за пределами досягаемости.