Plot penceritaan filem ini menggunakan latar belakang tahun 1892 ketika penguasaan pihak penjajah British di tanah-tanah negeri Pahang.

British mengeksploitasi kekayaan hasil bumi Pahang milik orang-orang Melayu dengan mengenakan cukai kepada para peniaga dan mengaut hasil bumi penduduk serta bercampur tangan dalam urusan adat dan agama mereka.

Tindakan tersebut dilakukan pihak British tanpa persetujuan orang-orang Melayu di Pahang dan telah menyebabkan orang-orang Melayu bertindak melawan pihak British.

Atas semangat untuk mempertahankan tanah Melayu dan bebas dari terus dijajah, Mat Kilau, seorang pahlawan Melayu bersama ayahandanya, Tok Gajah dan sahabat-sahabatnya, berjuang habis habisan menentang pentadbiran British.

Konflik dan tekanan dihadapi oleh pihak British berikutan rancangan penentangan Mat Kilau dan Tok Gajah yang bijaksana bertukar menjadi pertempuran yang sengit.[3]