1863. History’s hidden secret is revealed. During the age known as “Bakumatsu”, 135 years ago, chaos rules! It’s all yours: A new type of weapon fighting game in which Power and Speed weapons, in addition to various Repel moves can be used to experience a new sensation in video game thrills!
A translation of the story officially given by SNK is as follows:
"Two worlds once existed since ancient times... The world of the living, Ushyo, and the land of the dead, Tokoyo. A legendary boundary to forever separate them, The Hell's Gate, has existed since the birth of myths to keep an universal balance. There is said to be four gods that defend it: Seiryu of the East, Byakko of the West, Genbu of the North, and Suzaku of the South. They eternally perform their duty from the shadows of legend and were eventually forgotten by people as time passed.
Now, it is the 'Bakumatsu'.
The Tokugawa shogunate, after 200 years of reign, began to have samurai who long dulled their battle skills during the outskirts of the Heian period. People, who have long since grown used to peace, are met with fascinating foreigners and wonder about the confines of their isolation. To add to the confusion, a sudden disturbance occurs.
A natural disaster unprecedented in Japan's history began. It was rumored to be the Majin Revival, a time when gods were to walk the land once more and deliver divine punishment. In a land where no chaos was said to exist, the people could do nothing but watch and despair.
However, it was said that there are individuals who did not. People who haven't lost their fighting spirit and stood to face the chaos. Those who wanted to find the real cause behind the disturbance and stop it. Moreover, people who were unexpectedly born at the center of chaos. Those who had the ambitions to control the threat and those who are said to be the cause of the Majin Revival. Without speculation of their cause, they are brought together by a heavy fate as their battle begins."
The passage to the land of the dead, Hell's Gate, which was previously guarded by Four Sacred Beasts appears to be opened. However, chaos sweeps the land once the gods are encased in human flesh, otherwise known as the Majin Revival. The story of the series continues to focus on how certain individuals choose to confront such conflict, and depicts how each of them are drawn on the same string of fate.