Paralithodes bishuensis is an extinct species of king crab which lived in Japan during the Early Miocene.