A fish processing machine includes a fish body feeder, a decapitator, a belly filleting and viscera removing device, and a dark-colored flesh removing device. The fish body feeder is designed to transport fish bodies onto trays while aligning all of the fish bodies in a uniform direction. The dark-colored flesh removing device separates the ordinary flesh and dark-colored flesh of the fish body efficiently.