Anime Hajimete no Gal bercerita tentang seorang murid culun yaitu Hashiba Junichi, yang setiap hari selalu cemas dengan status keperjakaannya. Pada suatu hari ia dan terkena batsu game dari teman teman suramnya yang lain, teman Junichi memaksanya untuk menembak seorang gadis Gal bernama Yame Yukana, gadis yang bergaya pakaian mencolok (gyaru/gal) atau berbeda dari yang lainnya.
Dari sinilah cerita Junichi dan Yame dimulai.