Miho i Seiichi od półtorej roku mieszkają razem w niewielkim mieszkaniu. Ona pracuje w sklepie i jest przeciętną japońską dziewczyną. On to młody muzyk, który marzy o karierze w branży. Niestety ciągle jest bezrobotny, przez co cały ciężar utrzymania spada na Miho. Ze względu na trudną sytuację finansową dziewczyna podejmuję dodatkową pracę w nocnym klubie.
Dynia z majonezem to historia o problemach współczesnych młodych ludzi. To opowieść o szukaniu swojego miejsca na ziemi, stworzona przez Kiriko Nananan - twórczynię słynącą z subtelnej, realistycznej kreski i wnikliwej obserwacji otaczającego nas świata.