Kisah Menuju Pelaminan berpusat pada Fajar Prawiro (Bhisma Mulia), seorang pria Jawa yang bertekad untuk menikahi pujaan hatinya, Rahma Mineli (Maizura), gadis Minang yang dikenal lembut dan tegas. Namun, niat baik Fajar justru membawa dirinya dan keluarga ke dalam serangkaian konflik kocak dan emosional akibat perbedaan budaya yang mencolok antara kedua pihak keluarga.
Masalah semakin pelik ketika sang kakek bersikeras untuk ikut hadir di acara akad nikah. Demi memenuhi keinginan itu, keluarga Fajar akhirnya memutuskan untuk melakukan perjalanan darat dari Yogyakarta menuju Padang Pariaman, Sumatera Barat, sejauh 1.859 km, menggunakan mobil van tua peninggalan keluarga.