Die sagenumwobene Regenbogen-Frucht ist reif und die International Gourmet Organisation bittet Toriko um seine Hilfe, denn Troll Kongs haben ihr Nest im Baum der Frucht gebaut. Um an die Frucht zu kommen, müssen sich Toriko und Komatsu gegen diese Bestien behaupten. Zusätzlich entdeckt Toriko ein Gericht, welche er für das mehrgängige Menü seines Lebens nutzen möchte.