O futuro do mundo depende de Ueki, um mero colegial do primeiro ano. Ao receber do enigmático Sr. K o poder de transformar lixo em árvores, ele é forçado a participar da "Batalha de Poderes Sobrenaturais", um torneio de 100 lutadores. Caso Ueki vença, o Sr. K poderá se tornar o Rei do Mundo Celestial, e Ueki poderia escolher o poder que quiser para si. Contudo, se Ueki receber penalidades demais durante o torneio, ele desaparecerá!