TGG3:
I use the Arduino micro with the MEGA32U4 chip.
OK so you should read chapter 11 of the documentation (page 88)
"The Pin change interrupt PCI0 will trigger if any enabled PCINT7:0 pin toggles. PCMSK0 Register control which pins contribute to the pin change interrupts." (see page 91 for Pin Change Mask Register 0)
Read also the chapter 10.3.1 Alternate Functions of Port B page 74
TGG3:
Could it be that you mean something like that:
http://playground.arduino.cc/Main/PinChangeInterrupt
Yes I mean something like that :) BUT as you read in the chapter 10 and 11 above, you don't have 3 interrupt vectors in your hardware. You just have one. The ATmega32u4 has only portB (8 pins) pin change interrupts (including PB7 pin which can serve as an external interrupt source on top).
So you would need to connect your 5 fans to PORTB pins for this approach to work.
the pinout for the micro is
so look for PB0 to PB7 and careful on other use of some pins (for example if you use SPI pins MISO, MOSI, ...) (better image here)
Then proceed as discussed above - set up pin change interrupt for your 5 pins (PCMSK0 - Pin Change Mask Register 0) and your unique ISR will be triggered whatever change happens on one of the 5 pins. it's up to your code to handle that in the right way (and efficiently - so use PORT B registers to decide which fans pins changed, don't do 5 digital reads, that will be way too slow).
You might want to have a look as well at this library. it's maintained and handle your micro and offers a good abstraction level.