It refills over time. If it is night time try telling the digimon to sleep. It might be just me, but stamina seemed to recover faster that way. Gaining a level recovers half of the stamina but enemies may get stronger as your level rises.
