As Zakko said as of the latest version you can pick up at the new content, so no, you wouldn't have to start all over again, just 06.5 at the least or, if you wait til the next update, you could pick up with everything completed already.
The black bars on the sides are due to the aspect ratio of the game not matching the common aspect ratio of phones, it's not something we can adjust without editing all existing art or seriously messing up the image/UI view