Keiki Kiryuu has always wanted a girlfriend. Hoping he can finally put an end to his joyless single life, Keiki wants a girlfriend now more than ever. Things start looking up for Keiki when he finds a love letter addressed to him along with a pair of panties. With the sender forgetting to put her name on the letter, Keiki is now tasked with finding out who sent the letter.

Tejina-senpai follows the story of a first-year high school boy who has just found out that his school requires him to join a club. While searching for a club, he runs into a girl alone in a club room practicing some magic tricks. After watching her performance, he is forced into helping out and joining the club. Now as a member of the Magic Club, our main character finds himself as an unwilling assistant to his magical senpai.