Magical Girl Alisa's Quest

A tranquil village amid mountains -- Brow. There are five legendary gems enshrined.
But one day, a group of thieves steal all of them. Thus a rookie sorceress Alisa is commanded by the village chief to win all the legendary gems back.
This also means a promotion test for her to become a full-fledged sorceress.
The five gems were sold in a peninsula "Scandinavisco".
Based on that information Alisa solely arrives at Scandinavisco but...
She was a bit late. Gems have already come to each different men's hands.
Which means Alisa has to undertake their dirty requests...