Help Kevin the Soldier's Vacation Plans

I envy you. I envy you, because you can run away and travel around freely. I can't find Medin right now, so please be my talking buddy for a sec.

You know, I entered the army to fight the aliens, but here I am, currently just protecting the HQ, and it's really affecting my patience. I would more than love to use a day off to travel, but you, you haven't really accomplished EVERYTHING.

A while ago, while driving around the neighborhood, I picked up a ripped travel ticket. Looking at that ticket really makes me want to leave this place for a second. How are your parents doing?

There is a way to leave here for the vacation, but I really cannot do this by myself. I've asked other travelers for help, to no avail. If you have time to burn, will you help me out?

To leave for vacation, I'll need to be cleared by Jr. Officer Medin, but he doesn't check off the vacations unless I have some track record in working. That's why... can you do me a favor and take out some Mateons around the area?

It'll be doubly appreciated if you can gather up a big bag of Mateon's Tentacles. 25 pieces of Mateon's Tentacles, alright? With those, I may actually earn enough brownie points to take a vacation!

Oh, and lately, I heard that Mateon has been holding something that it picked up around the Sector, so please find out what that thing is for me.

Hmmm... that's why. Even the travelers seem to be doing more than just wander around these days. Everyone's so busy around here... if you ever pass by this place again, please be my chat buddy again.

You really gathered up the tentacles for me! I actually thought you just left without any word. Thank you so much, my friend! Now I can finally enjoy a little bit of vacation!

Hey, that Ripped Travel Ticket looks like the other half of the ticket that I've been carrying around! Can I see? Let's match the two up, and... oh my gosh, this is going to be awesome.

I'm sorry. I'm a soldier, so I can't really reward you in materialistic ways, but... I can give you the other half of the ticket. Put the two together, and you'll find yourself an awesome VIP pass! The back of the card say Nana the Tour Guide, so find her!

I can't even fully use the vacation, because I only have a few days off. Here , take it! I got to go get my vacation break accepted. Good luck!

Hmmm... this may not be enough to report to the Jr. Officer. Since you promised to help, anyway, I'd appreciate it if you put more effort to what I asked you do.