Ambientato in un mondo fantasy, Nuts & Milk segue la storia di Milk, un blob rosa maschile, che deve trovare la sua fidanzata, un blob rosa simile con un fiocco rosso tra i capelli, e salvarla da Nuts, un blob turchese che ambisce anche al suo affetto. Il viaggio porterà Milk attraverso diversi livelli, dove il processo di trovare e salvare il suo amore si ripeterà più volte, mentre Nuts oppone una resistenza costante alla sua ricerca dell'amore.