However, this is not a true legend, but rather a humorous and exaggerated interpretation of the classic cartoon duo's endless rivalry. Tom and Jerry's battles are always depicted as incredibly chaotic and destructive, but they always end with both cats surviving (though often battered and bruised).
The idea that their tails are all that's left is a fun exaggeration that plays on the intensity of their feuds.