Desarrollado por SNK Playmore, este nuevo Samurai Shodown es un juego de lucha en 3D con armas que fue lanzado originalmente en máquinas recreativas japonesas bajo el nombre de Samurai Spirits Sen.

Samurai Shodown Edge of Destiny tiene lugar en Japón durante el albor del turbulento período Edo. Allí, una joven europea llamada Suzu es rescatada en la costa del país nipón después de un naufragio y adoptada por el Clan Amori, llegando a convertirse en la Princesa Suzu. Una década más tarde ella salva a Tekechiyo, un autoproclamado maestro de artes marciales, después de que su barco también naufragase y acabase en una playa. Poco después, la Princesa Suzu desaparece misteriosamente y Takechiyo emprende una misión para encontrar a su rescatadora desaparecida.