Мир, где каждый человек рождается со своим уникальным цветом, но однажды этот цвет начинает тускнеть. Чтобы спасти свою душу от исчезновения, люди отправляются в путешествие по бескрайнему океану на кораблях, напоминающих гигантские фрукты. Главный герой, парень по имени Ао, просыпается на одном из таких судов без единого воспоминания о прошлом. Он не помнит ни своего имени, ни того, какой цвет носил раньше. Единственная зацепка — странный банан, который он сжимает в руке, и который, кажется, пульсирует в такт его сердцебиению. На корабле Ао встречает других пассажиров: молчаливую девушку с золотыми глазами, которая никогда не снимает перчаток, старика, утверждающего, что он видел край мира, и капитана, чье лицо скрыто под маской из лепестков. Все они ищут одно и то же — легендарный Остров Вечного Цвета, где, по слухам, можно не только восстановить свой оттенок, но и обрести бессмертие.
Но океан хранит свои секреты. Ночью вода начинает светиться, и из глубины поднимаются силуэты тех, кто потерял цвет окончательно — бесцветные существа, питающиеся чужими воспоминаниями. Чем ближе корабль подходит к цели, тем сильнее меняются пассажиры: у Ао начинают проявляться способности управлять бананом как оружием, а девушка с золотыми глазами вдруг заявляет, что она уже была на этом острове раньше и что настоящая цена за цвет — это не жизнь, а сама личность. Когда команда наконец достигает берега, они обнаруживают не райский сад, а руины города, где время застыло в момент катастрофы. В центре города растет гигантское банановое дерево, плоды которого светятся всеми цветами радуги. И тут Ао понимает: его банан — не просто ключ к тайне, а часть этого дерева, оторванная много лет назад. Чтобы вернуть свой цвет, ему придется решить, готов ли он пожертвовать тем единственным, что у него осталось — своей памятью, которая, возможно, и есть его настоящая душа.