Set in a fantasy world, Nuts & Milk follows the story of a pink male blob Milk who must find his fiancée, a similar pink blob with a red hair bow, and rescue her from Nuts, a teal blob who also vies for her affection. The journey will take Milk through several levels where the process of finding and saving his love will repeat itself several times as Nuts mounts an ever-present resistance against his quest for romance.