Фильм создан к двадцатилетию студии Toei Animation. Главный герой — мальчик по имени Алук, являющийся потомком лидера сорока разбойников. Он пытается отомстить за своего предка и свергнуть нынешнего правителя, Али-Бабу XXXIII, который является потомком Али-Бабы I. В своих действиях Алук опирается на поддержку 38 бродячих котов и верного друга мыша. Сюжет строится вокруг попыток героя реализовать план мести и добиться изменения власти, что создает конфликт между двумя линиями потомков.