Nang marating ng grupo ni Naruto Uzumaki ang Paradise Island, naligtas sila mula sa isang higanteng pusit ng octopus mula sa propesiya ng Great Frog Sage: Killer Bee in Eight-Tails form. Sa kabila ng mga unang reserbasyon ni Naruto, nalaman niya mula sa tagapag-alaga ng isla na si Motoi na si Bee ay isang Jinchuriki na pinaamo ang kanyang buntot na hayop at humiling ng kanyang mentorship.