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