The unoccupied electronic states of epitaxially grown graphene on Ru(0001) have been explored by time- and angle-resolved two-photon photoemission. We identify a Ru derived resonance and a Ru/graphene interface state at 0.91 and 2.58 eV above the Fermi level, as well as three image-potential derived states close to the vacuum level. The most strongly bound, short-lived, and least dispersing image-potential state is suggested to have some quantum-well character with a large amplitude below the graphene hills. The two other image-potential states are attributed to a series of slightly decoupled states. Their lifetimes and dispersions are indicative of electrons moving almost freely above the valley areas of the moiré superstructure of graphene.