Mengambil latar di dunia dongeng, film Once Upon a Crime memiliki karakter utama si kerudung merah. Dalam latar dunia dongeng yang rumit, si kerudung merah bertemu dengan karakter dongeng lainnya, yaitu Cinderella. Saat menghadiri sebuah pesta dansa di sebuah kerajaan bersama Cinderella, si kerudung merah tiba-tiba terseret dalam sebuah kasus misterius. Kasus pembunuhan menimpa salah satu anggota kerajaan yang membuat keadaan mereka semakin rumit. Kini semua pengunjung pesta dansa harus melalui proses investigasi guna mencari tahu siapa pembunuh yang ada di antara mereka. Mampukah si tudung merah memecahkan masalahnya sebelum tengah malam? Siapakah pembunuh yang melakukan aksi pembunuhan di saat pesta dansa?