Anayurtları Avustralya dan kanguru saldırıları ve kuraklık nedeniyle Fransa ya göçen Nacaroğulları nın önlerine çıkan köpeğin onlara yol göstermesi sonucu Anadolu ya gelmeleriyle hikaye başlar Bu dönemde Anadolu Doğu Roma İmparatorluğu hakimiyeti altındadır...
İlk filmde yaşanan olayların ardından dizginlendirildiği düşünülen Dr Evil yeniden belirmiştir Bu kez icat ettikleri zaman makinesini kullanarak 1960 lara dönmüştür Zamanı büken bu adama karşı durabilecek tek adam Austin Powers dır...
Tarzan bebekken Afrika ormanlarında maymunlar tarafından bulunup büyütülür Ancak Tarzan ın ormandaki mutlu ve huzurlu hayatı insanların ormana gelmesi ve kendisinin de onlardan biri olduğunu öğrenmesi ile alt üst olur...