Puyo Puyo Fever 2

From Wikipedia:

"Puyo Puyo Fever 2 (ぷよぷよフィーバーチュー!, Puyopuyo Fībā Chū!) is a video game developed by Sonic Team and published by Sega. The game was released as a sequel to the previous title, Puyo Pop Fever. The gameplay remains relatively unchanged, but several new modes are introduced. The game features nine different plots, each one pertaining to its three protagonists. Puyo Puyo Fever 2 was released exclusively in Japan for the PlayStation 2 and PlayStation Portable in November 2005, and later for the Nintendo DS the following month."

The game has English fan translations.