All Blue, Kuzey, Güney, Doğu ve Batı denizlerin buluştuğu mistik bir deniz olarak söylenir.
Bu efsanevi okyanusta her dört denizden balıkların olduğu söylenir ve böylesine bir kaynağa sahip olmank her şefin en büyük hayali idi. Sanji de bu rüya denizi bulmak için çabalayanlardan biridir. All Blue'nun Grand Line içinde bulunduğu söylenir. Zeff, Sanji ile aynı hayal olan All Blue'yu bulma isteğini paylaştığını fark ettiğinde onun hayatını kurtarmıştır.
All Blue henüz ortaya çıkmamış olsa da Sayı 56 ve bölüm 26'da Sanji ve diğer şeflerin varlığını sorguladığı tartışmalar ile ilk kez dillendirilmiştir.
Loguetown Geçici Hikayesi ("filler" olarak da bilinir) bölümünde, Sanji'nin aşçılık savaşı sırasında Sanji, East Blue'da bulunmaması gereken balıkların bulunduğunu görmüş ve All Blue'nun var olduğuna kesin hüküm koymuştur. Water 7 Geçici Hikayesi bölümünde ise Sanji, Aqua Laguna ile gelen tuzu öğrendikten sonra bunu All Blue'ya bağlamış ve All Blue'nun var olduğuna dair ayrı bir ipucu bulmuştur. Tuz o kadar iyi bir baharatalama yapmıştı ki, ufak bir miktarı bile önceki yaptığı yemeklere büyük bir fark atıyordu.