ファミコン初のサードパーティ製のソフト。固定画面アクションパズルで全50面。主人公のミルク君が、恋人のヨーグルちゃんの家に向かうストーリー。

画面上のフルーツを全部取って恋人の待つ家にたどり着けばクリアになる。
プレーヤーは敵に攻撃することはできず、ジャンプと移動のみで交わして行く必要があります。パズルよりもアクション要素の方が高い。

クリアの条件として各ステージのフルーツを集めなければいけないが、主人公のミルク君はフルーツ好きで食べ歩いているだけ。ヨーグルちゃんへのお土産ではない。

自分で画面を作れるエディット機能搭載。
タイトルの『ナッツ＆ミルク』ナッツはプレーヤーキャラではなく敵キャラクター。