Rinse and drain lettuce thoroughly. Cut out and discard core. Separate leaves and tear into 3- by 5-inch pieces.
In a small bowl, mix soy sauce, sesame oil, wine, sugar, salt, and pepper.
Set a 14-inch wok or 12-inch frying pan over high heat. When hot, add oil and garlic; stir-fry until garlic just begins to brown, about 30 seconds. Add lettuce and stir just until slightly limp but still bright green and somewhat crisp, about 2 minutes (if all the lettuce doesn't fit, add half, stir until slightly wilted--about 30 seconds--then stir in the remaining leaves). Stir in soy sauce mixture. Pour onto a platter and serve immediately.