上的前作《阿泰尔编年史》相比，《探索》是一款2.5D的横向卷轴游戏，而非是前作的3D。所有iPhone及任天堂DSi的用户还可以在游戏中使用硬件上的摄像头拍摄自己的照片用于游戏中的通缉令上。
剧情背景.游戏的剧情发生在《刺客信条II》故事的14年后的公元1490年，刺客埃奇欧·奥狄托雷·迪·佛罗伦斯（Ezio Auditore da Firenze）前往到15世纪的西班牙，去解放那些跟随他的刺客们，这些刺客被西班牙宗教法庭所监禁。在解救之旅上，埃奇欧发现圣殿骑士团计划向西航行去