i thought videos had to be in mp4 format to be played on the ipod?

i have the movie 300 and i am trying to load it on my ipod but its saying "300 was not copied because the video format is not supported by the IPOD"