Загадки Нострадамуса в Assassin's Creed Юнити очень похожи на поиск наскальных рисунков в Изгое, но отличие заключается в том, что просто найти символ недостаточно, ещё надо решить несколько головоломок. Всего в игре присутствуют 18 загадок. За них Арно получит 4 части таинственного ключа Нострадамуса. Этот ключ позволит забрать средневековую броню.
Каждая загадка Нострадамуса в Assassin's Creed Unity уникальна и имеет разное количество этапов. Например, для решения загадки Марс надо решить 2 головоломки, а для Рыбы – целых 5.