La historia de Animal Cannibal comienza en 2004, cuando por un terrible virus que estaba contaminando la tierra, los habitantes del planeta Cebolla Cuadrada, aterrados por tal catástrofe, se ven obligados a tele-transportar al planeta tierra a 4 seres del espacio exterior para acabar con esta amenaza con forma de devastador virus. Ellos son Le Criatura, Arthur Garage, Turbo George y Menudos Nudillos.
Tras adquirir cuerpos de humanos, estos seres deciden formar un irrespetuoso grupo de punk rock, para así, reducir a pulpa a todo humano contaminado que se cruce por su camino. Se hicieron llamar Animal Cannibal.
