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