Koicha is a variation of matcha (which is a type of green tea, basically). The two main types of matcha (also spelled "macha" and other ways) are usucha and koicha. Koicha is the rarer and sweeter of the two (also pricier). It's also supposed to be higher in caffeine.

So, green tea, but a little sweeter. ;)