Is it working on Windows 8?
Yes, the game works on Windows 8. Make sure to download it from its official page then save the package to a location of choice. Right click it and choose Run as Administrator. Follow the installation procedure and the game should be installed. Additionally, close all the browsers during the installation phase.
Download game: http://www.nick.com/avatarlegends/index.jhtml?adfree=true