В мире объединенной Гинтамы и Наруто, Тоширо Хиджиката путешествует по миру и ищет идеального майонеза.

В своем путешествии он встречает различных персонажей, испытывает ностальгию, исполняет комические трюки и учится важным жизненным урокам, когда необходимость наслаждения простыми радостями заставляет его переосмыслить приоритеты.

Одновременно, ему предстоит встать лицом к лицу с философскими истоками своего влечения к майонезу и узнать многое о самом себе.