Mat Tudung Begins menceritakan tentang seorang anak laki-laki bernama Johari yang bekerja di sebuah hotel. Hotel tempat ia bekerja akan menerima kedatangan juri Forbes yang merupakan sebuah lembaga penilai yang akan menilai apakah hotel tersebut layak mendapatkan bintang tambahan atau tidak. Sayangnya, pihak hotel diberitahu bahwa juri akan datang secara diam-diam dan melakukan penilaian selama satu minggu. Keputusan ini sungguh membuat Abang Gee selaku pengelola hotel menjadi gusar. Kemudian Johari bersama rekannya, Sabri mulai curiga bahwa sebuah keluarga yang datang menginap di hotel tersebut adalah juri Forbes. Hal ini dikarenakan karakter dan gerak-gerik Dato Wahab dan putri keluarga Datin Mun, Neesa sangat mencurigakan dan mereka tidak terlihat seperti keluarga sungguhan. Sementara itu, Johari pun mencoba untuk mendekati Neesa namun gagal. Akhirnya, Johari harus menggunakan cara menyamar sebagai seorang wanita bercadar bernama Johana hanya untuk bisa dekat dan mendekati Neesa.