Permulaan serial ini yaitu ketika Luffy mencari anggota kelompok yang ingin berlayar bersamanya. Dinamakan Arc. East Blue karena latar cerita ini berada di perairan timur East Blue, sebelum memasuki Grandline. Kisah masa lalu Luffy dimana dia bertemu Shanks dan berjanji pada Shanks untuk menjadi bajak laut yang hebat (Romance Dawn adalah judul resmi cerita masa lalu Luffy).

Cerita Morgan

10 tahun setelah itu, Luffy berlayar menjadi bajak laut. Untuk mencari kru pertama, dia mengunjungi pangkalan angkatan laut dimana Zoro disekap. Tetapi dia harus menghadapi Kapten Morgan dari angkatan laut. Setelah mengalahkan Kapten Morgan, Luffy meninggalkan pangkalan angkatan laut dan Zoro bergabung menjadi kru pertamanya.

Cerita Buggy

Setelah Zoro bergabung, mereka terdampar di kota yang dikuasai bajak laut Buggy. Luffy juga bertemu dengan Nami, dan mengajaknya bergabung untuk menjadi seorang navigator kapal. Luffy dan Zoro harus menghadapi Buggy untuk menyelamatkan kota.

Cerita Kuro

Luffy, Nami dan Zoro pergi ke sebuah desa dan akhirnya mereka terlibat konflik dengan bajak laut Kuro. Mereka juga bertemu dengan seorang pemuda pemberani dari desa yaitu Usopp, dan Luffy mengajaknya bergabung karena melihat kemampuannya dalam menembak.

Cerita Baratie

Untuk mencari seorang koki, mereka memutuskan untuk pergi ke restoran terapung Baratie. Ternyata ada bajak laut besar Don Krieg yang ingin merampas Baratie. Konflik terjadi antara kru Luffy dengan kru Don Krieg. Di tengah pertempuran itu, muncul seorang Shichibukai yaitu Mihawk si mata elang. Di lain sisi, Nami berusaha kabur dan membawa kapal mereka. Disini Luffy berhasil mengajak seorang koki bernama Sanji untuk bergabung.

Cerita Arlong

Setelah menyelesaikan pertempuran di Baratie, mereka mengejar Nami yang kabur. Ternyata Nami pergi ke pulau yang dikuasai Arlong dan manusia ikan lainnya. Dan ternyata Nami bekerja/dimanfaatkan oleh Arlong. Luffy pun marah setelah mengetahui bahwa Nami hanya dipermainkan Arlong, dan mereka terlibat konflik dengan kelompok bajak laut Arlong. Luffy pun mengalahkan Arlong.

Cerita Roguetown

Setelah mengalahkan Arlong, mereka menuju pulau terakhir di East Blue yaitu Loguetown. Disini mereka menghadapi berbagai macam musuh dari mulai Buggy dan Alvida yang ingin balas dendam, Hingga Kapten Smoker. Disini Luffy ditolong oleh ayahnya yang ternyata seorang pasukan Revolusioner yakni Monkey D. Dragon.

Cerita Naga 1000 Tahun

(Cerita tambahan di serial TV) Setelah meninggalkan Loguetown, mereka bertemu Avis seorang anak pemilik kekuatan buah Hiso-Hiso yang meminta mereka menyelamatkan seekor naga yang diincar oleh seorang Perwira Angkatan Laut, Nelson.