It is talking about the feeling, when one is nervous, of that fluttery sensation in the stomach. It happens at times of great excitement, when there is an adrenalin rush, such as when one is about to meet a new date, or an old flame, or make a speech in class, or sing a song in public. That feeling is described with the idiom "butterflies in the stomach".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.