레이맨 2는 꿈의 숲(Glade of Dreams)이라는 세계에서 펼쳐집니다. 레이저비어드 제독이 이끄는 로봇 해적 군대가 이 세계를 침략하고 세계의 심장인 세계의 핵을 파괴합니다. 이로 인해 저항 세력의 힘이 크게 약화되고 레이맨의 능력이 무력화되어 그는 포로로 잡히게 됩니다.
레이맨의 친구인 글로복스도 나중에 포로로 잡혀 해적의 감옥선에서 레이맨과 같은 감옥에 갇히게 됩니다. 글로복스는 요정 리가 준 은빛 루움을 레이맨에게 주며, 이를 통해 레이맨의 능력이 회복됩니다. 레이맨은 감옥선을 탈출하고 다시 글로복스와 떨어지게 됩니다. 그는 해적들과 맞서기 위해서는 네 개의 고대 마법 가면을 찾아야 한다는 것을 알게 되며, 이 가면들은 물/얼음, 땅/돌, 불, 공기라는 네 가지 요소로 이루어진 비밀스럽고 신비로운 성소에 숨겨져 있습니다. 그는 고대의 틴시들이 지배하는 다양한 장소와 연결된 마법의 장소인 문들의 홀(Hall of Doors)을 통해 꿈의 숲을 여행합니다.
게임 진행 중 레이맨은 다시 포로로 잡힌 글로복스를 구출하고, 잠시 함께하다가 글로복스가 가족을 찾으러 떠납니다. 이후 레이맨은 글로복스의 아내 우글렛을 만나 글로복스가 감옥선에 갇혀 있다는 사실을 알게 됩니다. 레이맨은 또한 강한 남자 친구 클락을 만나게 되는데, 그는 녹슨 해적을 먹고 배탈이 나 있습니다; 레이맨은 클락을 치료하기 위해 엘릭서를 사용해야 합니다.
결국 레이맨은 네 개의 가면을 회복하고 폴로쿠스를 깨웁니다. 폴로쿠스는 육지에서 해적들을 신속하게 처치하지만, 공중에서는 힘을 발휘할 수 없고 레이맨은 해적의 비행 감옥선을 처치하는 임무를 맡게 됩니다. 그곳은 레이저비어드 제독의 본부이기도 합니다. 마지막 전투에서 레이맨은 거대한 로봇 그롤고스를 조종하는 레이저비어드와 싸웁니다. 결국 레이맨은 로봇을 파괴하고 레이저비어드는 작은 탈출 포드로 도망치지만, 감옥선은 폭발합니다. 레이맨은 사망한 것으로 추정되며 그의 신발 중 하나만 발견되지만, 장례식 중 그는 다시 나타나 목발을 짚고 걷고 있습니다.
Rayman 2 takes place in a world called the Glade of Dreams. An army of Robot Pirates, led by Admiral Razorbeard, invades this world and destroys the Heart of the World, the world core. This greatly weakens the resistance's power and disables Rayman's powers, leading to his capture.
Globox, a friend of Rayman, is later also captured and put in the same cell as Rayman aboard the Pirates' prison ship. Globox gives Rayman a silver lum given to him by Ly the fairy, which restores his powers. Rayman escapes the prison ship, and is separated from Globox again. He learns that to stand a chance against the Pirates, he needs to find four ancient magic masks to awaken Polokus, the spirit of the world, hidden in secret and mysterious sanctuaries consisting of the four elements water/ice, earth/stone, fire, and air. He travels through the Glade of Dreams via the Hall of Doors, a magical place linked to various locations in the world, controlled by the ancient Teensies.
In the course of the game, Rayman frees Globox who had been captured again, and they continue together for a short while until Globox departs again to go find his family. Later, Rayman finds Globox's wife Uglette and learns that he has been imprisoned on the Prison Ship. Rayman also encounters his friend Clark, a strongman who has stomach problems due to eating rusty pirates; to continue through the level, Rayman has to cure Clark by means of an elixir.
Eventually, Rayman recovers the four masks and awakens Polokus, who makes quick work of the pirates on land. In the air however, he has no power, and Rayman is tasked to dispose of the Pirates' flying Prison Ship, where Admiral Razorbeard also has his headquarters. In a final battle Rayman fights Razorbeard, who is controlling a giant robot, the Grolgoth. Eventually Rayman destroys the robot and while Razorbeard escapes in a small escape pod, the Prison Ship explodes. Rayman is presumed dead and only one of his shoes is found, but during his funeral, he appears again, walking on a crutch.