כמיהה (נאפקוט באמהרית) עוסק בקהילה יהודית נסתרת בהרי צפון אתיופיה, השומרת על מסורות עתיקות מימי בית ראשון, כולל קיום נדיר של טקס "פרה אדומה". הקהילה חיה בסכנת חיים ומתמודדת עם רדיפות בשל יהדותה, תוך שמירה קפדנית על מנהגים כמו טהרת המשפחה ושמירת שבת מוחלטת. הסיפור מתמקד בטשומה, צעיר שיצא מהכפר לחפש את שורשיו, ובאברה, מנהיג קשיש המוביל את הקהילה בשימור זהותה. במהלך הסרט, טשומה מעודד את אנשי כפרו להפסיק להסתתר ולהחזיר לעצמם את הזהות היהודית האבודה, תוך אמונה בהבטחה לשוב לירושלים.