Nioh: Complete Edition spielt im Zeitalter der Samurai, in dem die Jagd auf einen Zauberer im Mittelpunkt steht. Im Verlauf des Abenteuers müssen aber auch andere Gegner besiegt werden, darunter historische Persönlichkeiten und übernatürliche Kreaturen, während Waffen und Magie zum Einsatz kommen.