Keuken Van Elsje merupakan sebuah restoran keluarga yang menyajikan masakan asli Belanda-Indonesia yang berlokasi di bangunan cagar budaya di Kota Bandung. Namun, potensi nilai sejarah dan budaya restoran ini belum dioptimalkan dengan baik sehingga banyak masyarakat yang masih belum mengetahuinya. Penelitian ini bertujuan untuk memperkuat elemen brand story restoran melalui perancangan video company profile dengan menggunakan teknik storytelling. Penulis berperan sebagai penulis naskah yang bertugas menyusun narasi sesuai dengan visi, misi, dan nilai yang diusung oleh restoran. Naskah dibuat dengan menggunakan elemen teknik storytelling yang dikemukakan oleh Robin R. Bernard, brand story, serta memperhatikan elemen penting video company profile. Penggunaan teknik tersebut didasarkan pada kebutuhan untuk menyampaikan pesan secara emosional, ringkas, dan menarik agar mampu membangun keterhubungan antara restoran dan audiens. Metode penelitian yang digunakan adalah dengan menggunakan teknik pengumpulan data berupa observasi, wawancara, dan kuesioner terhadap audiens target. Hasil karya video company profile Keuken Van Elsje telah diunggah pada akun Instagram @keukenvanelsje setelah melalui tahapan pra produksi, produksi, dan pasca produksi. Storytelling dalam video company profile tersebut memastikan bahwa elemen storytelling Robin R. Bernard dapat dikaitkan dalam memperkuat brand story.