Ali Baba to 40-hiki no Touzoku

20주년 기념작으로 제작된 이 영화는 1001야의 한 강도단 리더의 후손인 소년을 중심으로 전개된다. 그 강도단은 비극적인 결말을 맞이한 바 있다. 이 소년은 38마리의 고양이와 쥐를 모아, 왕국을 엄격하게 다스리고 있는 원래의 알리바바의 후계자인 알리바바 XXXIII로부터 잃어버린 보물을 되찾기로 한다. 이야기는 원작의 영웅과 악당의 역할을 뒤바꾸어 흥미를 더한다. 이 영화는 일반적인 도에이 작품과는 달리 과장되고 화려한 애니메이션 스타일로, 생동감 넘치는 액션 장면이 돋보인다. 하야오 마이즈미, 야스지 모리, 아키라 다이쿠바라, 요이치 코타베, 레이코 오쿠야마 등 유명 애니메이터들이 참여했다. 한편, 알리바바와 40명의 강도의 원작 이야기는 그림자 인형극을 통해 독특하고 매력적인 방식으로 전개된다.