Kyogre is at the b40th floor of stormy sea. It is only lvl 25 when you catch it.