Ekspedisi Madewa

Pada tanggal 10 Agustus 2005 lalu, dengan memakan biaya yang cukup besar, syuting film dimulai dan berlangsung selama 40 hari dengan menggunakan lebih dari 100 orang kru dan lebih dari 300 orang figuran. Lokasi syuting juga sangat bervariasi, mulai dari sebuah gua di Sukabumi, daerah wisata di kawasan Bandung hingga sebuah gedung megah di daerah Serpong. Namun lokasi yang mungkin paling mengagumkan dalam keseluruhan proses produksi film ini adalah lokasi tempat dibangunnya sebuah interior candi kuno. Interior ini didirikan di dalam sebuah gudang yang diubah menjadi sebuah studio raksasa, yang terletak di suatu tempat yang dirahasiakan letaknya. Dengan panjang 30 meter, lebar 29 meter dan tinggi 17 meter, interior candi ini mungkin adalah set indoor terbesar yang pernah dibuat untuk sebuah film layar lebar dengan latar kisah modern yang diproduksi di Indonesia sampai saat ini.