The British Board of Film Classification granted an 18 certificate to 'Caligola: La storia mai raccontata' for theatrical release in 1984 in a version that had been pre-cut by the distributors to remove 14 minutes of hardcore footage and a bestiality scene featuring a horse, and then cut by a further 8m 42 secs by the BBFC. These included all footage of dildos, Caligula raping a virgin in a forest, a wife and child being slaughtered, a man's tongue being removed and closeups of sex scenes. The Board, however, rejected the same cut version for video 3 years later.
While the Italian version was thought to be the most complete cut of the film available, an even longer version was released on DVD in Germany in 2004. This cut contains over 20 minutes extra footage.
In 2000, Soft Touch Video released an "unrated" version on VHS and DVD. Although the film is Unrated, it is not the full UNCUT version. All of the hardcore sex scenes have been noticeably cut, and the scene where a woman pleasures a horse has been completely removed.