Supernatural Sweethearts is a fighting game with two playable characters and two additional characters that can be unlocked. The story is about high school students who find a piece of paper with ancient writing on it. They get a strange feeling from it and decide to pull it off the wall.

As they do so, they see a dark shadow come over the school. They look out and see the monsters trying to get into the school. Luckily, they can fight the monsters off and save the school.

After they do, they find out that the shadow on the wall is actually a piece of paper with a name written on it. It says that it belongs to a clan of supernatural Oni. They decide to find out more about the Oni and their history.

As they do, they meet two other girls who are part of the clan. They find out that the monsters are actually a lot more dangerous than they thought. Luckily, they can fight the monsters and save the school.