Reza menjadi pengisi suara karakter bernama Danu (20), seorang "anak buah" Sudirman, Residen Surabaya. Danu memihak kepada pasukan Sekutu. Danu bukan karakter utama, melainkan pendukung bagi karakter-karakter Musa (13) dan Yumna (14). Suara Musa diisi oleh penyiar radio Ian Saybani dan suara Yumna oleh vokalis Maudy Ayunda.
Musa merupakan seorang penyemir sepatu yang kemudian menjadi kurir surat-surat rahasia para pejuang Indonesia. Selain mengantar surat-surat rahasia, Musa juga membawa surat-surat pribadi para pejuang beserta keluarga mereka. Bersama Yumna dan Danu, Musa mengalami berbagai petualangan hebat selama menjalankan tugasnya sebagai kurir.
Menurut Aryanto Kurniawan, sutradara Battle of Surabaya, film tersebut memadukan unsur sejarah dengan unsur fiksi untuk menjembatani generasinya dengan generasi sekarang.
"Jadi, saya ingin menjembatani (pandangan) dari generasi saya ke generasi sekarang. Generasi sekarang kan tahunya Naruto, Doraemon. Kami tak ingin film ini dilihat hanya sebagai nostalgia," katanya dalam jumpa pers mengenai film itu di Epicentrum XXI, Kuningan, Jakarta Selatan, Selasa (18/8/2015).
Untuk unsur sejarah dalam film itu, sambung Aryanto, digunakan hasil riset agar tak kabur dari kenyataan.
"Kami dari riset, literatur, dan ada tim yang ke Surabaya," ujarnya.
Menurut Aryanto pula, dalam film itu hanya Musa, Yumna, Danu, dan sebagian karakter lain saja yang fiktif. Selebihnya, ia tetap memasang tokoh-tokoh nasional seperti Soekarno, Hatta, Moestopo, Bung Tomo, dan Soemarso.