With milk all gone은 with no milk remaining(우유가 남지 않았다 = 다 마셨다)라는 뜻이 됩니다.