The New Alice's Mad Tea Party game is based on the classic story of Alice in Wonderland.

The main character, Alice, is a young woman who finds herself in a strange land called Wonderland. There, she meets a friendly-looking cat named Dinah and she soon finds out that Dinah is missing. To find Dinah, Alice must follow the instructions of the cat, which leads her to a mysterious house called the White Rabbit Inn.

The White Rabbit Inn is a very strange place. It looks like a huge house, but it is actually a magical forest. Inside the house, Alice finds a strange room, where she meets the White Rabbit, who tells her that she will need to prepare a special tea party in order to get back her cat.