Combine water, beans, ham, vegetable juice, celery, tomatoes, onion, beef bouillon, salt, garlic powder, onion powder, and pepper in a saucepan. Bring to a boil. Reduce heat and simmer soup for 1 hour.
Add okra to the soup. Simmer until okra is tender, about 30 minutes more.