در سرزمینی ناشناخته که توسط دو دسته از موجودات زمینی و بالدار با نامهای لاکنی و نورین به دو قسمت تقسیم شدهاست، نوجوانی دلیر اما سادهلوح از لاکنیها به نام دلگو عاشق دختر بالداری شدهاست. او تصمیم میگیرد با همراهی و سازماندهی گروه خود از جنگ و کشمکش میان لاکنیها و نورینها جلوگیری کند و…
داستان انیمیشن طعمه کوسه حول محور پی و تلاش او برای به دست آوردن قلب کوردلیا در حالی که با یک کوسه ببری که او و ساکنان صخره را به وحشت می اندازد می پردازد.