Filmde, efsanevi bir kılıcı bulmakla görevlendirilen bir akıncının hikâyesi konu edilir. Tarkan, Avrupa’ya korku salan Hun İmparatoru Attila’nın en büyük savaşçısıdır. İmparator, genç akıncısını, sahibini dünyanın hâkimi kılacak Mars’ın kılıcını getirmekle görevlendirir. Kılıcın yerini sadece Moro adında bir rahip bilmektedir. Yola çıkan Tarkan, Rahip Moro’yu arayan tek kişi olmadığını fark eder. Roma İmparatoru ve Vandal Kralı’nın savaşçıları da kılıcın peşindedir.

Tarkan: Mars'ın Kılıcı

Beş yaşındaki bir çocuğun gözüyle kadınlar hapishanesinin ve sevginin öyküsüdür anlatılan. Küçük Barış'ın (Ozan Bilen) bu dört duvar arasında ne suçu vardır ki? Oysa esrardan tutuklanan annesi değil midir? Barış henüz algılayamadığı bir garip dünyanın içinde, her yanı soğuk ve sağır duvarlarla çevrili bir hapishane avlusunda gökyüzünü ve özgürlük uçurtmalarını gözlemektedir. İnci Abla’sı (Nur Sürer), Özgürlüğüne kavuştuktan sonra bir gün uçurtma olup geri döneceğine söz vermemiş midir?